Exercice : Calcul de la Monnaie
Écrivez un algorithme qui prend en entrée un montant total en dirhams (par exemple, 200 dirhams) et calcule la répartition optimale de ce montant entre les billets et pièces marocains. Les billets de banque acceptés sont de 200, 100, 50 et 20 dirhams, et les pièces de 10, 5, 2 et 1 dirham.
L’algorithme doit indiquer le nombre minimum de billets et de pièces nécessaires pour atteindre le montant total. Assurez-vous que votre algorithme fonctionne pour des quantités positives.
Exemple :
Entrée : Montant total = 200 dirhams
Sortie :
- 1 billet de 200 dirhams
ou
- 1 billet de 100 dirhams
- 1 billet de 50 dirhams
- 2 billets de 10 dirhams
- 1 pièce de 5 dirhams
- 2 pièces de 2 dirhams
Laissez l’utilisateur répéter le processus tant qu’il le souhaite pour tester différents montants.
