Algorithme Glouton

Exemple du rendu de monnaie :

Le problème du rendu de monnaie est un problème d’algorithmique qui s’énonce de la façon suivante : étant donné un système de monnaie, comment rendre une somme donnée de façon optimale, c’est-à-dire avec le nombre minimal de pièces et billets ?

Vous devez rendre 423€

Correction :

system_euro=[500,200,100,50,20,10,5,2,1]
def rendu_monnaie(somme,systeme):
    liste_pieces=[]
    for valeur in systeme:
        while somme>=valeur:
            liste_pieces.append(valeur)
            somme=somme-valeur
    return liste_pieces

Début de piste :

system_euro = [500,200,100,50,20,10,5,2,1]
system = system_euro

def rendu_monnaie(somme,system):
  liste_piece=[]
  for val in system:
    if somme >= system[0]:
      liste_piece= system[0]
      somme = somme-system[0]
  return liste_piece