Advent of Code, día 25
Jan 2, 2021
Se acabó por este año
https://adventofcode.com/2020/day/25
El último puzzle de la serie, como otros años, solo tiene 1 parte. La segunda estrella se concede automáticamente si has conseguido las otras 49.
Parte 1
El puzzle final era relativamente sencillo. Sorprendentemente la implementación de fuerza bruta funcionaba bien a la primera:
def find_loop(key, subject):
value = 1
loop_size = 0
while value != key:
value = value * subject
value %= 20201227
loop_size += 1
return loop_size
def apply_loop(loop_size, subject):
value = 1
for i in range(loop_size):
value = value * subject
value %= 20201227
return value
def solve(input):
card_key, door_key = [
int(key) for key in input.strip().split('\n')
]
card_loop_size = find_loop(card_key, 7)
door_loop_size = find_loop(door_key, 7)
if card_loop_size < door_loop_size:
encryption_key = apply_loop(card_loop_size, door_key)
else:
encryption_key = apply_loop(door_loop_size, card_key)
return card_loop_size, door_loop_size, encryption_key
Y con esto, ¡terminamos por este año!
Código aquí: https://github.com/jabadia/adventOfCode2020/blob/main/d25/d25p1.py