Compter les pièces rendues

Application directe du cours · niveau 1 (application) · NSI (terminale), chapitre 8 — Les algorithmes gloutons

Énoncé

Compter les pièces rendues.

Écrire une fonction nombre_pieces(systeme, somme) qui renvoie le nombre total de pièces rendues par l'algorithme glouton, le système étant trié par ordre décroissant.

Corrigé

On accumule simplement les quotients entiers.


def nombre_pieces(systeme, somme):
    total = 0
    for valeur in systeme:
        total += somme // valeur
        somme %= valeur
    return total

print(nombre_pieces([50, 20, 10, 5, 2, 1], 67))   # 4

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.