Retour à la leçonMission
Mission : corriger la caisse enregistreuse qui rend trop de pièces
Diagnostiquer l'échec d'un glouton sur un système de pièces non canonique et le remplacer par la solution garantie optimale.
Contexte
Une caisse enregistreuse pour un jeton d'arcade utilise des pièces de valeurs 1, 3 et 4. Le développeur a réutilisé l'algorithme glouton classique (toujours prendre la plus grosse pièce possible), qui fonctionne très bien avec les pièces euro. Pour rendre 6 unités, la caisse rend actuellement 3 pièces au lieu de 2, sans jamais planter ni afficher d'erreur.