NSI (terminale) · Chapitre 8 · Application directe du cours
Compter les pièces rendues
Les algorithmes gloutons · niveau 1 (application)
É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)) # 4100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 8 autres exercices corrigés dans ce chapitre
- Les 2 QCM du chapitre, le premier sans compte
- Le podcast et la vidéo du chapitre : 2 minutes d'écoute sans compte
Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.