Discussion :

[sneakz]

Bonjour,

Je cherche à couvrir chaque nombre allant de 1 à 100.

J'utilise cette solution qui est loin d'être optimale car je pourrais pas couvrir tous les nombres (le tirage pouvant être redondant)

Code :

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

1
2
3
4
5
6
7
8
 
int i;
srand(time(NULL));
for (i = 0; i < 99; i++)
{
		num = (rand() % 99) + 1;
   		printf("Nombre %02d\n",num);  		
}

J'ai pensé ensuite une fonction aléatoire de ce type :

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
 
void aleatoire()
{
	int i1,i2,i3,i4, i5;
    srand (time (NULL));
 
    i1=(rand() % 99) + 1;
    do{
        i2=(rand() % 99) + 1;
      }while(i2==i1);
    do{
        i3=(rand() % 99) + 1;
      }while(i3==i1 || i3==i2);
    do{
        ch4=(rand() % 99) + 1;
      }while(i4==i1 || i4==i2 || i4==i3);
	do{
        ch5=(rand() % 99) + 1;
      }while(i5==i1 || i5==i2 || i5==i3 || i5==i4);
    printf("Nombre 1: %d\nNombre 2: %d\nNombre 3: %d\nNombre 4: %d\nNombre 5: %d\n",i1,i2,i3,i4,i5);
}

Cela marche bien pour 5 nombres mais cela devient très vite une usine à gaz si je dois traiter 100 entiers de 1 à 100.

Existe-t-il une solution plus simple de répondre à mon besoin ?

Merci bien pour vos contributions.

[Invité]

Tu as une solution bourrine : tu stockes les nombres dans un tableau, et à chaque tirage aléatoire tu vérifies s'il n'y est pas déjà. Je sais, c'est pas intelligent, c'est pas optimisé, à la fin tu risques de faire 200 tirages juste parce qu'il te manque le 53, mais avec les bécanes d'aujourd'hui, ça passera.

Tu as une solution élégante : tu rentres tes nombres de 1 à 100 dans un tableau dans l'ordre, puis tu les mélanges. Comment ? Tu fais un certain nombre de permutations d'éléments 2 à 2, dont l'indice dans le tableau est tiré aléatoirement. Du coup tu t'en fout si tu tires deux fois le même nombre. Déjà il faudrait un gros coup de bol pour tirer deux fois la même paire de nombres.

[sneakz]

Merci pour cette réponse complète. J'ai essayé le code suivant mais j'ai quand même une redondance des nombres même si les paires sont différentes.

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
34
35
36
37
38
39
40
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
void permute (int tab[], int i, int j);
 
int main (void)
{
   int i, j, k;
   int num[99];
   srand((unsigned) time(NULL)); 
 
   for (i = 1; i <= 100; i++)
   {
      num[i] = i;
   }
 
   for (i = 1; i <= 100; i++)
   {
   	j = (rand() % 99) + 1;
   	k = (rand() % 99) + 1;
   	//printf("j = %d | k = %d\n", j, k);
   	permute(num, j, k);
 
	printf ("%d \n", num[i]);
}	
   printf ("\n");
   return 0;
}
 
void permute (int tab[], int i, int j) 
{
  int temp; 
 
  /* permutation des elements d'indices i et j */
  temp = tab[i];
  tab[i] = tab[j];
  tab[j] = temp;
}

[Lucien63]

Il ne faut pas lire le resultat dans la boucle ou tu melange, mais lire le tableau une fois mélangé.

[sneakz]

Autant pour moi, effectivement, merci Lucien63.

[orfix]

Merci pour cette réponse complète. J'ai essayé le code suivant mais j'ai quand même une redondance des nombres même si les paires sont différentes.

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
34
35
36
37
38
39
40
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
void permute (int tab[], int i, int j);
 
int main (void)
{
   int i, j, k;
   int num[99];
   srand((unsigned) time(NULL)); 
 
   for (i = 1; i <= 100; i++)
   {
      num[i] = i;
   }
 
   for (i = 1; i <= 100; i++)
   {
   	j = (rand() % 99) + 1;
   	k = (rand() % 99) + 1;
   	//printf("j = %d | k = %d\n", j, k);
   	permute(num, j, k);
 
	printf ("%d \n", num[i]);
}	
   printf ("\n");
   return 0;
}
 
void permute (int tab[], int i, int j) 
{
  int temp; 
 
  /* permutation des elements d'indices i et j */
  temp = tab[i];
  tab[i] = tab[j];
  tab[j] = temp;
}

Les tableaux en C sont indicés de 0 à n-1.