URL: https://linuxfr.org/forums/programmationautre/posts/advent-of-code-2023-day-4 Title: Advent of Code 2023 : Day 4 Authors: 🚲 Tanguy Ortolo Date: 2023年12月04日T16:07:35+01:00 License: CC By-SA Tags: programmation, avent, calendrier et aoc2023 Score: 3 Jour 4 (résumé) =============== Partie 1 -------- Le télécabine vous dépose sur une masse de terre flottant dans le ciel, l'île de l'île. Le liftier pense qu'il y a sûrement des sources sur cette île. En revanche, cela dépasse ses compétences, il faudrait aller voir le jardinier, qui habite sur une île entourée d'eau, elle-même sur l'île céleste où nous nous trouvons. Bref, notre lutin veut bien vous prêter son bateau en échange d'un peu d'aide avec ses cartes à gratter. ![Un lutin joueur](https://i.redd.it/2023-day-4-ai-art-scratchcards-v0-c7o18i2k8a4c1.png?s=f03c74adc49790133092465c8d4219cf3865a31e) Chaque carte a une liste de nombre gagnants et une liste de nombre obtenus, par exemple : ```text Card 1: 41 48 83 86 17 | 83 86 6 31 17 9 48 53 Card 2: 13 32 20 16 61 | 61 30 68 82 17 32 24 19 Card 3: 1 21 53 59 44 | 69 82 63 72 16 21 14 1 Card 4: 41 92 73 84 69 | 59 84 76 51 58 5 54 83 Card 5: 87 83 26 28 32 | 88 30 70 12 93 22 82 36 Card 6: 31 18 13 56 72 | 74 77 10 23 35 67 36 11 ``` C'est plutôt simple, pour chaque carte on cherche les numéros gagnants qu'on possède : * le premier vaut un point, * les suivants doublent les points obtenus. On fait la somme des valeurs des cartes et voilà. La première carte a par exemple 4 numéros gagnants : 83, 86, 17 et 48, ce qui vaut 8 points. La seconde carte a deux numéros gagnants et vaut 2 points. Et l'ensemble des cartes vaut au final 13 points. Partie 2 -------- Ces histoires de points, c'est n'importe quoi. On n'invente pas les règles à sa guise, espèce de sagouin ! Il y a des instructions écrites au dos des cartes : chaque carte vous fait gagner une copie supplémentaire d'autant de cartes qui la suivent qu'elle a de numéros gagnants. Dans l'exemple, la première carte a 4 numéros gagnants, et crée donc une copie supplémentaire des cinq cartes qui la suivent, soit les 2, 3, 4 et 5. Puis on à la carte numéro 2, ou plutôt les deux cartes 2, puisqu'on en a gagné une copie. Et ainsi de suite, avec la garantie qu'aucune carte ne vous fera déborder de la pile. Enfin, quand on est arrivé au bout, on compte combien de cartes on a. Avec les données d'exemple, on obtient 30 cartes.