Décomposition d’une somme d’argent
Écrire le programme qui affiche la décomposition d’une somme d’argent en billets et pièces. Les
valeurs possibles sont rangées dans un tableau (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 (le nombre ne peut pas excéder 10). On considère que l’utilisateur fera une saisie des
valeurs par ordre décroissant.
1. Tester votre programme avec les valeurs de billets et pièces [100, 50, 20, 10, 5, 2, 1] .
2. Tester à nouveau votre programme avec un tableau plus petit ne contenant que les billets
[100,50,10,5]. Le programme doit après décomposition afficher le reste.
Exemple : 254 → 2*100 + 1*50. Reste 4 eu ros

je ne sais pas comment ecrire l'algorithme


1

Réponses

2014-02-25T15:30:50+01:00
1/ pour 100 = 1*100
            50 = 1*50
            10 = 1*10
             5 = 1*5

2/ pour 100 = 1*50 + 2*20 +1*5 + 2*2 et le reste 1
             50 = 2*20 + 1*5 + 2*2 et le reste 1
             10 = 1*5 + 2*2 et le reste 1
               5 = *2* et le reste 1