Décomposition d’une somme d’argent

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

Bonjour,

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

Code:

---

1 2 3

>>> 5 % 2 1

---

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

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 ?

j'ai commencé par ça :
Pièce jointe 254435

Pourquoi ne pas prendre une boucle while et enlever la première valeur une fois qu'elle ne sert plus ?

C'est bien de vouloir faire de la saisie clavier à l'utilisateur, mais tant que tu ne sais pas décomposer le nombre, ce n'est pas vraiment la priorité. Tu peux très bien commencer avec une trame comme ceci :

Code:

---

1 2 3 4 5 6 7 8

parts = [100, 50, 20, 10, 5, 2, 1]   def decompose(number): # ajouter du code ici   decompose(123) decompose(0) decompose(254)

---

La question à se poser est : que mettre à la place de # ajouter du code ici ? As-tu déjà trouvé une méthode que tu es capable d'expliquer en français et que tu aurais testé avec un papier et un crayon ?

Remarque : copie-colle ton code entre balises [CODE][/CODE] (bouton # dans la barre d'outils de l'éditeur de messages) au lieu de faire une capture d'écran, ce sera bien plus simple et pratique.