Discussion :

[tdenis13860]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ;
}

[coyotte507]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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))

[droggo]

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.

[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

++

[aziz jim]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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") ;
}

[tdenis13860]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ?

[JolyLoic]

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.

[aziz jim]

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?

[JolyLoic]

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