Décomposition d’une somme d’argent

**Miloneva** · 15/03/2017, 11h29

Bonjour a tous..
Voila j'ai un programme à écrire mais je sais pas comment faire .
voici le sujet :

"Écrire le programme qui affiche la décomposition d’une somme d’argent en billets et pièces. Les
valeurs possibles sont saisies et rangées dans une liste (ex [100, 50, 20, 10, 5, 2, 1]).
Exemple : 254 → 2*100 + 1*50 + 2*2
Les valeurs des billets et pièces sont saisies par l’utilisateur : il saisit le nombre de valeurs puis ces
valeurs. On considère que l’utilisateur fera une saisie des valeurs par ordre décroissant, on ne testera
donc pas l’ordre des valeurs saisies."

Merci d'avance

**IPreferCSharp** · 15/03/2017, 12h01

Bonjour,

Je te conseille de te renseigner du coté de l'opérateur Modulo (%) qui te renvois le reste d'une division

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
>>> 5 % 2
1

**Miloneva** · 15/03/2017, 12h35

Oui jai deja essayer avec ça et la divison entiere aussi mais mon problème c'est comment piocher la bonne valeur dans la liste

**Bktero** · 15/03/2017, 13h36

Le fait que la liste est triée dans cet ordre particulier est peut-être un indice.

Pour un nombre donné :
- on essaye d'y enlever plusieurs fois 100 (premier élément de la liste)
- quand on n'y arrive plus, on essaye d'y enlever plusieurs fois 50 (second élément de la liste)
- quand on n'y arrive plus, on .....

Ne vois-tu pas une logique se dessiner ?