Répartition d’une somme d’argents en billets et pièces en C

 

Ecrire un algorithme qui, pour une somme d'argent donnée, indique comment la répartir selon les billets et les pièces habituelles (200DH, 100DH, 50DH, 20DH, 10DH, 5DH, 1DH). On désire fournir le minimum de billets et de pièces.

Exemple1 :

• Données : 
• Somme : 540DH  
• Résultat : 
• 2 billets de 200DH  
• 1 billet de 100DH  
• 2 billets de 20DH

Exemple2 :

• Données :
• Somme : 1183DH 
• Résultat :
• 5 billets de 200DH 
• 1 billet de 100DH 
• 1 billet de 50DH 
• 1 billet de 20DH 
• 1 pièce de 10DH 
• 3 pièces de 1DH