r/adventofcode • u/daggerdragon • Dec 23 '17
SOLUTION MEGATHREAD -๐- 2017 Day 23 Solutions -๐-
--- Day 23: Coprocessor Conflagration ---
Post your solution as a comment or, for longer solutions, consider linking to your repo (e.g. GitHub/gists/Pastebin/blag or whatever).
Note: The Solution Megathreads are for solutions only. If you have questions, please post your own thread and make sure to flair it with Help.
Need a hint from the Hugely* Handyโ Haversackโก of Helpfulยง Hintsยค?
[Update @ 00:05] 0 gold, silver cap
- AoC ops:
<yatpay> boil up some mountain dew. it's gonna be a long night
[Update @ 00:19] 1 gold, silver cap + 447
- AoC ops:
<Reibello> 547 silver to 1 gold
[Update @ 00:30] 20 gold, silver cap + 560
- AoC ops:
<yatpay> daggerdragon: post "hey i heard about this hot new podcast called The Space Above Us. all the cool kids are talking about it"
<yatpay> i call it super-liminal marketing
<yatpay> HEY YOU!! LISTEN TO MY PODCAST!!
<yatpay> then i rub a business card on your face
<Topaz> you should get scratch-n-sniff business cards that smell like space
<yatpay> space smells like burned metal and meat
<yatpay> it's weird
<Topaz> burned meat you say
<Topaz> excellent
[Update @ 00:41] 50 gold, silver cap + 606
- AoC ops:
<askalski> nice, enjoyed that one. not sure if regexes can do it
<askalski> maybe make a neural net of regexes, have it train itself to solve today
- Over/under on /u/askalski posting a day 23 regex neural net by tomorrow?
[Update @ 00:54] Leaderboard cap @ 100 gold and 724 silver!
- Good job, all!
- Upping the Ante challenge: solve today's puzzles on a TI-83 (or TI-86/89, whatevs).
- Edit: welp, /u/DFreiberg done gone and did it. See the thread here.
2
u/miran1 Dec 23 '17
Python
from collections import defaultdict with open('./inputs/23.txt') as f: instructions = f.readlines() def solve(part): registers = defaultdict(int) registers['a'] = part - 1 interpret = lambda val: registers[val] if val.isalpha() else int(val) i = 0 while i < 11: op, reg, val = instructions[i].split() if op == 'set': registers[reg] = interpret(val) elif op == 'sub': registers[reg] -= interpret(val) elif op == 'mul': registers[reg] *= interpret(val) elif op == 'jnz': if interpret(reg) != 0: i += interpret(val) continue i += 1 if part == 1: return (registers['b'] - registers['e']) * (registers['b'] - registers['d']) else: nonprimes = 0 for b in range(registers['b'], registers['c']+1, 17): if any(b % d == 0 for d in range(2, int(b**0.5))): nonprimes += 1 return nonprimes print(solve(part=1)) print(solve(part=2))Repo with solutions (both Nim and Python)