Operations en boucle

Fermé
hh - 18 janv. 2010 à 23:33
Char Snipeur Messages postés 9813 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 3 octobre 2023 - 19 janv. 2010 à 09:10
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 vendredi 23 avril 2004 Statut Contributeur Dernière intervention 3 octobre 2023 1 298
19 janv. 2010 à 09:10
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