Algorithme

Fermé
marwa - 23 févr. 2010 à 21:03
 Bilow - 23 févr. 2010 à 21:48
Bonjour,
soit le programme en c du jeu des allumettes:
int jeu_ordi(int nb_allum,int prise_max)
{
int prise=0;
int s=0;
float t=0;
s=prise_max +1;
t=((float)(nb_allum-s))/(prise_max +1);
while(t!=floor(t))
{
s--;
t=((float)(nb_allum-s))/(prise_max+1);
}
prise=s-1;
if (prise==0)
prise=1;
return(prise);
}
slvp je demande de donner L'analyse et L'algorithme de cette jeu.merci...
A voir également:

1 réponse

Salut,

Pour gagner à ce jeu, il faut impérativement laisser à l'adversaire un nombre d'allumettes multiple de 4 plus 1 :

17 (4x4 + 1), 13 (3x4 + 1), 9, 5;

Quand l'adversaire à 5 batonnets, il est d'office foutu.

Essaie de te baser selon cela pour écrire ton algorythme.

Bye ;)
1