Ne pas générer deux mêmes nombres aléatoires à la suite

Résolu/Fermé
Bushizo
Messages postés
99
Date d'inscription
vendredi 20 février 2015
Statut
Membre
Dernière intervention
8 janvier 2016
- 15 juil. 2015 à 17:15
Bushizo
Messages postés
99
Date d'inscription
vendredi 20 février 2015
Statut
Membre
Dernière intervention
8 janvier 2016
- 19 juil. 2015 à 21:33
Bonjour à tous,
Je suis en train de programmer un logiciel qui a besoin de tirer des nombres aléatoirement, jusque là, pas de problème, mais il faut ne pas tirer deux fois le même. Or le même nombre peut être tiré plusieurs fois du moment que les deux mêmes nombre ne se suivent pas :
ex : 145684556399 : pas bon plusieurs mêmes nombres se suivent
autre ex : 48757524841 : ok,il y a plusieurs fois le même nombre, mais pas à la suite.

Avez-vous une idée de comment coder une fonction capable de faire ceci en C?
Merci d'avance,
Bushizo

3 réponses

[Dal]
Messages postés
5840
Date d'inscription
mercredi 15 septembre 2004
Statut
Contributeur
Dernière intervention
16 mai 2022
990
15 juil. 2015 à 19:10
Salut Bushizo,

Une simple boucle while à insérer dans ta boucle effectuant les tirages permet de faire ceci :

Tant que tirage courant == tirage précédent
faire un nouveau tirage
Fin tant que

Je ne vois pas trop où est la difficulté pour toi.

Montre ton code et dis nous là où tu bloques.

Dal
0
jisisv
Messages postés
3645
Date d'inscription
dimanche 18 mars 2001
Statut
Modérateur
Dernière intervention
15 janvier 2017
956
Modifié par jisisv le 15/07/2015 à 19:56
Un petit code vite bidouillé et à améliorer:
#include <stdlib.h>
#include <stdio.h>

int isvalid(int value)
{
  char buffer[4];
  char *ptr = buffer +2,  *pptr= buffer+1;

  sprintf(buffer, "%3d", value);

  while( (pptr >= buffer) && (*pptr != ' ') )
    {
      //      printf("%c%c\n", *pptr, *ptr);
      if( *ptr == *pptr)
 return 1;
      ptr = pptr;
      pptr--;
    }
 
  return 0;
}
  
int main(int argc, char **argv)
{
  const int range=1000;
  int maxiter;
  int iter, value;

  if( argc <2)
    return(EXIT_FAILURE);
  maxiter = atoi(argv[1]);

  for(iter=0; iter <maxiter; iter++)
    {
      value = rand() % range;
      if (isvalid(value) ==1)
          printf("|%3d|\n", value);
    }
  return 0;
}


Exécution:
johand@bata:~/src/CCM$ gcc -Wall -o random2 random2.c ; ./random2 10
|886|
|777|
|335|


Est tu certain qu'il s'agit de générer des entiers aléatoires ou des chaînes numériques de longueur fix ?


Gates gave ^W sold you the windows.
GNU gave us the whole house.(Alexandrin)
0
[Dal]
Messages postés
5840
Date d'inscription
mercredi 15 septembre 2004
Statut
Contributeur
Dernière intervention
16 mai 2022
990
Modifié par [Dal] le 15/07/2015 à 20:45
Salut jisiv,

Si on tire des chiffres (donc des nombres de 0 à 9) à la suite pour fabriquer le nombre à obtenir, c'est beaucoup plus facile de contrôler qu'il n'y a pas de répétitions consécutives, comme proposé .

En ce qui concerne ton code, à l'exécution, on dirait que tu obtiens l'effet opposé à celui recherché, à moins que j'aie raté un truc... ?

:-)

Dal
0
jisisv
Messages postés
3645
Date d'inscription
dimanche 18 mars 2001
Statut
Modérateur
Dernière intervention
15 janvier 2017
956
15 juil. 2015 à 22:38
Oui, bien sur, je n'affiche que les nombres avec coïncidences, il suffit d'inverser la condition en ligne 36 !
0
Bushizo
Messages postés
99
Date d'inscription
vendredi 20 février 2015
Statut
Membre
Dernière intervention
8 janvier 2016
10
18 juil. 2015 à 19:51
Bonjour à tous et merci de vos réponses, désolé de ne pas avoir pu répondre plus tôt.
Je vais donc essayer les techniques que vous m'avez proposé et vous dirai de laquelle je me suis servi.
Merci encore :)
0
Bushizo
Messages postés
99
Date d'inscription
vendredi 20 février 2015
Statut
Membre
Dernière intervention
8 janvier 2016
10
18 juil. 2015 à 21:14
Bon alors avec vos conseils j'ai fait ceci :

#include <stdio.h>
#include <stlib.h>

int main()
{
const int MIN = 0, MAX = 9;
srand(time(NULL));
int i = 0;
int nombres[9];
nombres[0] = 1;
nombres[1] = 2;
nombres[2] = 3;
nombres[3] = 4;
nombres[4] = 5;
nombres[5] = 6;
nombres[6] = 7;
nombres[7] = 8;
nombres[8] = 9;
int ancienTirage = 0;
for(i = 0; i <= 15; i++)
{

int tirage = (rand() % (MAX - MIN + 1));
while(tirage == ancienTirage)
{
tirage = (rand() % (MAX - MIN + 1));
}
printf("%d", nombres[tirage]);
ancienTirage = tirage;
}

return 0;

}


Il y a cependant un problème que je ne comprend pas : quand je demande d'afficher les nombres tirés au hasard tout marche comme je veux mais quand je demande d'afficher la valeur de l'indice du tableau comme sur les code que j'ai mis des fois j'ai des 1 qui s'affichent en double...
0
Bushizo
Messages postés
99
Date d'inscription
vendredi 20 février 2015
Statut
Membre
Dernière intervention
8 janvier 2016
10 > Bushizo
Messages postés
99
Date d'inscription
vendredi 20 février 2015
Statut
Membre
Dernière intervention
8 janvier 2016

Modifié par Bushizo le 19/07/2015 à 21:33
Ok, j'ai fini par résoudre le problème en changeant
"ancienTirage = 0;"
en
"= -1;"

Et j'ai mis un espace après
"%d "
et là ça marche! Encore une fois, merci beaucoup!

Bushizo
0