programme pour une tombola

[sunquan]

Bonjour , je m'occupe d'une tobolla , j'ai 70 ticket à faire gagner , je cherche un programme qui me donne 3 chiffres , en 1 et 70 aléatoirement et que les chiffres ne se répétent pas .Sur qu'elle site je pourrais trouvais ça.

[Dylav]

L'algorithme est très simple si le langage que tu as choisi dispose d'une fonction random (en général, elle restitue à chaque appel un nombre aléatoire compris entre 0 inclus et 1 exclu, qu'il te suffit de multiplier par 70 et arrondir à l'entier supérieur). Il ne te reste plus qu'à effectuer autant de tirages que nécessaire pour obtenir 3 résultats distincts.

 

// initialisations
ntirages = 0
boucle i de 1 à 70
  tirage(i) = faux
  fin-boucle
// itération
tant que ntirages < 3
  xtirage = partie entière ( 70 * random ) + 1
  si tirage(xtirage) = faux
  tirage(xtirage) = vrai
  ntirages++
  fin-si
  fin-tant que
// édition des résultats
boucle i de 1 à 70
  si tirage(i) = vrai
  print i
  fin si
  fin-boucle
fin-programme

[KewlCat]

Le même mais avec une complexité O(n) (parce qu'il n'y a pas de re-bouclage en cas de tirage d'un numéro déjà sorti...) et avec un affichage dans l'ordre du tirage

// initialisations
ntirages = 0
boucle i de 1 à 70
ajouter_un_element ( pasencoresorti , i)
fin-boucle

// tirages
tant que ntirages < 3 et taille ( pasencoresorti ) > 0
index = partie entière ( random * taille ( pasencoresorti ) )
elementsorti = retirer_un_element ( pasencoresorti, index )
ajouter_un_element ( tableau_des_tirages, elementsorti )
ntirages = ntirages + 1
fin-tant-que

// affichage
boucle i de 1 à 3
afficher tableau_des_tirages[i]
fin-boucle

Après, il faut trouver un langage qui sache manipuler autre chose que des tableaux (encore que, même avec des tableaux il est possible de conserver ce comportement), parce qu'avec des "collections" c'est plus facile d'ajouter / retirer des éléments...

[Dylav]

Bravo (peut-être) KC, car tant que tu ne nous a pas dévoilé la teneur des fonctions ajouter_un_element, retirer_un_element et afficher, nous restons Gros-Jean comme devant* !

 

 

 

 

__________

* Être Gros-Jean comme devant : ne pas être plus avancé

[KewlCat]

Voilà l'implémentation Javascript :

http://kewlcat.no-ip.org/tests/tirages.html

 

Les fonctions en question (ajouter et retirer) sont parfois appelées push() et pop() ou append() et remove() ou encore add() et del() ... Ca dépend des langages et ça dépend des objets disponibles...

En Javascript j'utilise push() et splice(). splice présente l'interêt de retourner l'élément supprimé ce qui permet de l'ajouter au vol à la collection de chiffres tirés.

[Dylav]

Mais bien sûr...

J'ai été piégé par ta francisation (il faut dire que je l'avais cherché, avec la mienne) !

 

Et il est vrai que la solution JavaScript est la plus facilement “habillable” visuellement.

[KewlCat]

C'est vrai, fallait pas commencer avec ton pseudo-code ! C'est ta faute

Bon, maintenant, le plus fun ça va être de transcrire ça en C... Pas l'algo en lui-même parce qu'il est finalement plutôt simple, mais coder la structure de données qui va servir à émuler la collection

[Dylav]

Mais dis-moi, avec les paramètres 6 et 49 en entrée de ton module JavaScript, tu vas pouvoir construire tes grilles du loto pour le tirage spécial du vendredi 13 ?;o)

[KewlCat]

Je vais devoir ajouter un test "si nbValeurs = 6 et valeurMax = 49 alors afficher ('Je prends un pourcentage sur vos gains au LOTO')", tu crois ?

[Dylav]

Voilà qui pourrait s'avérer rentable... à condition de ne pas y croire