Operations en boucle

hh -  
Char Snipeur Messages postés 9813 Date d'inscription   Statut Contributeur Dernière intervention   -
Bonjour,
j'aurais besoin de votre aide pour faire un programme en C qui calcule toutes les combinaisons possibles d'opérations pour trouver un nombre à partir d'entiers disposés dans un tableau; un peu à la façon du jeu des chiffres et es lettres. Par ex pour les chiffres 2, 5, 8, 9, on a :

resultat=2+5+8+9
si le résultat diff du nombre a trouver on fait : 2+5+8-9
si le résultat diff du nombre a trouver on fait : 2+5+8*9
si le résultat diff du nombre a trouver on fait : 2+5+8/9
si le résultat diff du nombre a trouver on fait : 2+5-8+9
.......

si le résultat diff du nombre a trouver on fait : 2*5+8-9

Ainsi de suite

Merci

1 réponse

Char Snipeur Messages postés 9813 Date d'inscription   Statut Contributeur Dernière intervention   1 299
 
Salut.
Déjà il faut trouver l'algorithme à appliquer.
Tu as N nombres et 4 opérations différentes. Ensuite il faut trouver comment les assembler. Tu as vraiment beaucoup de combinaisons différentes. Tu as N! (factoriel deN) façon de disposer tes nombres qu'il faut multiplier par 4^N façon de positionner les opérateurs. Et encore, tu ne couvre pas toute la gamme des opérations possibles. Par exemple : (3+1)*5 n'est pas identique à 3+1*5.
0