Aller au contenu

Vers l'algorithme de rendu de monnaie⚓︎

On veut coder la fonction rendu qui prend pour paramètre un entier positif somme_a_rendre et qui renvoie la liste des pièces à donner.

Les pieces disponibles (en quantité illimitée) sont stockées dans une variable pieces = [200, 100, 50, 20, 10, 5, 2, 1].

Utilisation : rendu(13) doit renvoyer [10, 2, 1]

>>> rendu(13)
    [10, 2, 1]
>>> rendu(58)
    [50, 5, 2, 1]
Code à trous ⭐ ⭐ ⭐ ⭐ 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
def rendu(somme_a_rendre):
    pieces = [200, 100, 50, 20, 10, 5, 2, 1]
    solution = []
    ...
    ...
    ...
    ...
    ...
    ...
    ...  
    return solution
Code à trous ⭐ ⭐ ⭐ 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
def rendu(somme_a_rendre):
    pieces = [200, 100, 50, 20, 10, 5, 2, 1]
    solution = []
    i =  ...     
    while ... > ...:
        if ... <= ... : 
            ....append(...)     
            ... = ... - ... 
        else :
            ... += ...     
    return solution
Code à trous ⭐ ⭐ 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
def rendu(somme_a_rendre):
    pieces = [200, 100, 50, 20, 10, 5, 2, 1]
    solution = []
    i =  0     
    while ... > ...:
        if pieces[i] <= ... : 
            solution.append(...)     
            somme_a_rendre = ... - ... 
        else :
            ... += ...     
    return solution
Code à trous ⭐ 
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
def rendu(somme_a_rendre):
    pieces = [200, 100, 50, 20, 10, 5, 2, 1]
    solution = []
    i =  0     
    while somme_a_rendre > ...:
        if pieces[i] <= somme_a_rendre : 
            solution.append(...)     
            somme_a_rendre = ... - ... 
        else :
            i += 1     
    return solution