Bastien TABORDET
PREP'ISIMA2024-2025
Folding Paper
Introduction
Une feuille de papier est pliée successivement.
L'objectif est de déterminer le nombre de couches de papier visibles au niveau d'un côté spécifique après tous les plis.
Description et détail algorithmique
Les plis U,D,L,R correspondent respectivement à un pli vers le haut, le bas, la gauche et la droite.
Nous allons donc commencer initialiser les couches de papier visibles pour chaque côté.
Par la suite, en parcourant la chaîne de caractères, nous allons voir quel pli a été effectué afin d'agir sur les différents compteurs
en mettant à jour le nombre de couches pour chaque côté.
Puis en fonction du côté demandé, nous allons retourner le nombre de couches visibles.
Cela va se faire aussi notamment avec une fonction principale qui va stocker les résultats et les mouvements
ainsi qu'obtenir l'ordre et le côté demandé.
Résolution du Folding Paper
Analyse des résultats
L'algorithme a réussi à correctement calculer le nombre de couches de papier visibles au niveau d'un côté
peu importe l'entrée.
Description d'une solution différente
Cette solution provient du profil de Konrad_Wer.
Il a résolu le Folding Paper en utilisant des dictionnaires,
variable que nous n'avons pas certes encore appris mais qui m'a intrigué et qui m'a donné envie de m'y pencher dessus.
De plus, son programme est assez court et compréhensible en peu de temps.
Bilan de mes apprentissages (REX)
J'ai pu apprendre à travers différents tests d'algorithmes totalement différents l'utilisation des switch,
des tableaux pour quelques exemples ainsi que j'ai pu m'améliorer sur les chaînes de caractères.