◂ 11 décembre 2024 ▸
Plutonian Pebbles : Transformer successivement une suite de nombres, qui croît en longueur de façon exponentielle.
On part de 8 nombres, et à chaque étape, chaque nombre a un peu plus d'une chance sur deux de se dédoubler.
code_part1_naif.py : Naïf, car met déjà 40 fois plus de temps que
code.py pour la première partie, et terminerait sans doute la partie 2 après la fin de l'univers.
Une jolie partie cependant : l'utilisation de
divmod, ainsi que le remplacement d'une valeur du tableau par deux autres en une seule ligne.
nb_digits = len(str(v))
if nb_digits % 2 == 0:
values[i:i+1] = divmod(v, 10**(nb_digits//2))
code_optim.py, une petite optimisation de code.py : Léger gain de temps si on ne wrappe pas les valeurs uniques dans un tuple.
- code.py
- code_part1_naif.py
- code_optim.py
- diff_optim.diffy
from functools import cache
with open("input.txt", 'r', encoding='utf-8') as f:
values = [int(token) for token in f.read().split()]
@cache
def change(v:int) -> int|tuple:
if v == 0:
return 1 # plus rapide que retourner (1,), même si on doit vérifier le type plus loin
nb_digits = len(str(v))
if nb_digits % 2 == 0:
return divmod(v, 10**(nb_digits//2)) # returns (v//d, v%d)
else:
return v*2024
@cache
def calc_len(v:int, n:int) -> int:
if n == 0:
return 1
new_v = change(v)
if isinstance(new_v, int):
return calc_len(new_v, n-1)
else:
return calc_len(new_v[0], n-1) + calc_len(new_v[1], n-1)
print("Réponse partie 1:", sum(calc_len(v, 25) for v in values))
print("Réponse partie 2:", sum(calc_len(v, 75) for v in values))