NSI : code groupe 3
monnaie_en_c=(1,2,5,10,20,50,100,200,500,1000,
2000,5000)
def rendre_monnaie(total,somme):
rendu_monnaie={}
somme_a_rendre=somme-total
while somme_a_rendre!=0:
# je parcours la monnaie à l'envers
ind_fin=len(monnaie_en_c)-1
for ind in range(ind_fin,-1,-1):
if monnaie_en_c[ind]<=somme_a_rendre:
somme_a_rendre-=monnaie_en_c[ind]
if monnaie_en_c[ind] in rendu_monnaie.keys():
rendu_monnaie[monnaie_en_c[ind]]=1+rendu_monnaie[monnaie_en_c[ind]]
else :
rendu_monnaie[monnaie_en_c[ind]]=1
return rendu_monnaie