Après Noël

Exercice de reprise d'examen décembre 2024

Pseudo code et code Python

Cette année, après Noël, certains enfants n’ont pas été satisfaits de leurs cadeaux et les ont retournés au Père Noël. Certains jouets sont encore en bon état, tandis que d’autres sont cassés. Le Père Noël a décidé de ne pas gaspiller ces jouets : il va redistribuer les jouets en bon état à ses fidèles lutins, et les jouets cassés seront mis dans une boîte spéciale pour être réparés.

Les lutins peuvent emporter des jouets jusqu’à une valeur totale maximale de 200$ chacun. Chaque lutin prendra autant de jouets que possible sans dépasser cette limite avant que le suivant ne prenne les siens. Aucun lutin ne peut prendre un jouet qui dépasse 200$.

Question

Votre mission est de

• créer un pseudo-code et

• un programme python

qui permet de gérer cette redistribution.

Données et exemple d'exécution

Pour vous aider, voici un exemple d’entrée et de sortie du programme :

Entrée fournie au programme

 jouets = [
    {"nom": "Voiture télécommandée", "valeur": 50, "etat": "bon"},
    {"nom": "Poupée magique", "valeur": 120, "etat": "bon"},
    {"nom": "Puzzle 3D", "valeur": 30, "etat": "cassé"},
    {"nom": "Jeu de société", "valeur": 60, "etat": "bon"},
    {"nom": "Drones miniatures", "valeur": 100, "etat": "bon"},
    {"nom": "Blocs de construction", "valeur": 40, "etat": "bon"},
    {"nom": "Train électrique", "valeur": 300, "etat": "bon"},
    {"nom": "Robot programmable", "valeur": 90, "etat": "bon"},
    {"nom": "Camion de pompier", "valeur": 70, "etat": "cassé"},
    {"nom": "Maison de poupée", "valeur": 30, "etat": "bon"},
    {"nom": "Kit scientifique", "valeur": 20, "etat": "bon"},
    {"nom": "Jeu vidéo éducatif", "valeur": 220, "etat": "bon"},
    {"nom": "Bateau pirate en bois", "valeur": 190, "etat": "bon"},
    {"nom": "Mallette d'artiste", "valeur": 95, "etat": "cassé"},
    {"nom": "Éléphant en peluche géant", "valeur": 150, "etat": "bon"},
    {"nom": "Billes en verre colorées", "valeur": 25, "etat": "cassé"},
    {"nom": "Tirelire électronique", "valeur": 40, "etat": "bon"},
    {"nom": "Machine à bulles", "valeur": 40, "etat": "cassé"},
    {"nom": "Kit de magie pour enfants", "valeur": 130, "etat": "bon"},
    {"nom": "Tambourin en bois", "valeur": 50, "etat": "bon"},
    {"nom": "Coffret LEGO spatial", "valeur": 200, "etat": "bon"},
    {"nom": "Set de mini voitures", "valeur": 110, "etat": "bon"}
]

Sortie attendue

Lutin 1 reçoit : Voiture télécommandée, Poupée magique
Lutin 2 reçoit : Jeu de société, Drones miniatures, Blocs de construction
Lutin 3 reçoit : Robot programmable, Maison de poupée, Kit scientifique
Lutin 4 reçoit : Bateau pirate en bois
Lutin 5 reçoit : Éléphant en peluche géant, Tirelire électronique
Lutin 6 reçoit : Kit de magie pour enfants, Tambourin en bois
Lutin 7 reçoit : Coffret LEGO spatial
 
Jouets à réparer : Puzzle 3D, Camion de pompier, Mallette d'artiste, Billes en verre colorées, Machine à bulles