Generateur aléatoire en fonction d'une somme

Bonjour, je voudrais en fonction d'une somme rentrée que le programme me trouve 4 nombres aléatoires qui fassent cette somme.

J'ai commencé, j'ai testé mais sa met vraiment trop longtemps

Je vous met mon code, pouvez vous me dire ce qui cloche s'il vous plait

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include <iostream.h> #include <stdlib.h> int somme ; int a; int b ; int c; int d;   int main() {     cout << " Entrez la somme " ; cin >> somme ;     while (a+b+c+d != somme) { a = rand(); b = rand(); c = rand(); d = rand (); } cout << a ; cout << b ; cout << c ; cout << d ; return 0 ; }

---

Bonjour,

y'a t-il une limitation concernant tes nombres aléatoires?

Si ils doivent tous être inférieurs à ta somme, tu peux faire:

Code:

---

1 2 3 4 5 6 7

while (a+b+c+d != somme) { a = rand() % somme; b = rand() % somme; c = rand() % somme; d = rand() % somme; }

---

Sinon par exemple si tu rentres somme = 10, il te sortira de toutes facon que des nombres positifs dont la plupart font des dizaines de milliers, ou plus selon ton système.

Note que si tu veux un moyen "plus aléatoire" pour avoir un nombre entre 0 et somme, tu peux regarder ici.

Enfin, n'oublie pas d'initialiser le générateur pseudo-aléatoire avec srand(time(NULL)) ;)

tu calcules aléatoirement a entre 0 et somme et ensuite b entre 0 et (somme-a) puis c entre 0 et (somme-a-b)...

C'est moins long et aléatoire ;)

++

Gia,

Une fois tirés les 3 premiers nombres, le 4ème est fixé, ton programme a peu de chances de tirer au hasard cette valeur fixée, et donc il doit boucler très souvent.

Citation:

---

Envoyé par Parile

tu calcules aléatoirement a entre 0 et somme et ensuite b entre 0 et (somme-a) puis c entre 0 et (somme-a-b)...

C'est moins long et aléatoire ;)

++

---

J'ajoute : Une fois a et b et c tirés, d = somme - (a+b+c);
ça va donner qq chose comme ceci :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

#include <iostream> #include <stdlib.h> #include <windows.h>     using namespace std;   int somme ; int a; int b ; int c; int d;   int main() { cout << " Entrez la somme " ; cin >> somme ;   srand(GetTickCount()); while (a+b+c+d != somme) { a = rand() % somme; b = rand() % (somme - a); c = rand() % (somme - (a+b)); d = somme - (a+b+c); } cout << a <<endl; cout << b <<endl; cout << c <<endl; cout << d <<endl; system("pause") ; }

---

Citation:

---

Envoyé par Parile

tu calcules aléatoirement a entre 0 et somme et ensuite b entre 0 et (somme-a) puis c entre 0 et (somme-a-b)...

C'est moins long et aléatoire ;)

---

C'est aléatoire, certes, mais b a une probabilité plus grande d'être supérieur à somme/2 que l'inverse, et C encore pire... C'est donc non équiprobable.

A mon avis (mais j'en suis pas certain, faudrait faire des probas, et j'ai toujours été fâché avec les probas...) il serait plus juste de tirer 3 nombres n1, n2 et n3 entre 0 et somme, puis de les classer dans l'ordre.

0---------n1------n2--------------------n3----------------somme

On prend alors a = n1, b = n2-n1, c = n3-n2, d = somme-n3

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

#include <iostream> #include <stdlib.h> #include <windows.h>     using namespace std;   int somme ; int a; int b ; int c; int d;   int main() { cout << " Entrez la somme " ; cin >> somme ;   srand(GetTickCount()); while (a+b+c+d != somme) { a = rand() % somme; b = rand() % (somme - a); c = rand() % (somme - (a+b)); d = somme - (a+b+c); } cout << a <<endl; cout << b <<endl; cout << c <<endl; cout << d <<endl; system("pause") ; }

---

Sa marche bien, merci beaucoup mais j'aimerai eviter les doublons et je sais pas du tout comment faire vous auriez pas une idée s'il vous plait ?

Déjà, tu n'as plus besoin de ta boucle while...

Ensuite, si tu veux éviter les doublons, tout d'abord, c'est que tes nombres ne sont plus aléatoires... Il faut définir plus précisément ce que tu veux dans ce cas (mais bon, dans la méthode que tu as implémentée, il ne sont pas vraiment aléatoires non plus...).

Ensuite, c'est potentiellement impossible : somme = 4, je te mets au défi de trouver 4 nombres sans doublon qui fassent cette somme.

Citation:

---

Envoyé par JolyLoic

Déjà, tu n'as plus besoin de ta boucle while...

---

Qu'est ce qui va arriver si on donne la valeur 0 à somme en l'absene de la boucle?

La même chose que s'il y a une boucle... Ca va planter, car a%0 n'est pas une opération correcte.

J'ai aussi oublié de préciser un point : faire rand()%somme n'est pas non plus équiprobable, et favorise (légèrement) les petites valeurs. Voir http://c.developpez.com/faq/?page=no..._random_bornes pour plus d'infos.

Citation:

---

Envoyé par JolyLoic

La même chose que s'il y a une boucle... Ca va planter, car a%0 n'est pas une opération correcte.

---

T'as testé les deux codes? Je l'ai fais avec GCC sur les deux. mais ça ne plante pas si la boucle est en marche !!! Pourquoi?????

Salut,

Citation:

---

Envoyé par aziz jim

T'as testé les deux codes? Je l'ai fais avec GCC sur les deux. mais ça ne plante pas si la boucle est en marche !!! Pourquoi?????

---

Peut être que parce que initialement, par un coup de chance, a,b,c,d valent tous les quatre 0 et donc que le code à l'intérieur de la boucle n'est pas évalué?

Ah, oui, c'est un problème supplémentaire du code que je n'avait pas vu : On commence par lire les valeurs de a, b, c et d avant d'y avoir écrit quoi que ce soit. On est donc en présence d'un comportement indéfini (en clair, ça peut faire boom !). Si on voulait garder un boucle, il faudrait la faire sous forme de do {} while().

Oui, ça explique les choses.
Donc prévoir un traitements spécial du cas somme == 0 et enlever la boucle serait la solution la plus facile.