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
Aucune réponse