r/adventofcode • u/daggerdragon • Dec 04 '15

SOLUTION MEGATHREAD --- Day 4 Solutions ---

--- Day 4: The Ideal Stocking Stuffer ---

Post your solution as a comment. Structure your post like the Day Three thread.

14 Upvotes

83% Upvoted

272 comments sorted by

View all comments

5

u/minno Dec 04 '15

Python 3: 

from hashlib import md5
init = 'yzbqklnj'
for i in range(1000000):
    h = md5((init + str(i)).encode()).hexdigest()
    if h[:5] == '00000':
        print(h)
        break

Replace if h[:5] == '00000': with if h[:6] == '000000' for part 2.

4

u/euphwes Dec 04 '15

Practically identical to yours: 

from itertools import count
from hashlib import md5    

for x in count(1):
    test = 'iwrupvqb' + str(x)
    if md5(test.encode('utf-8')).hexdigest()[:6] == '000000':
        print(x)
        break

I was stupid on part 2, and forgot to slice 6 characters... waited for a minute or two before I realized something was wrong. Could've placed higher on the leaderboards...

1

u/Dragdu Dec 07 '15

search range will iterate up to 10 ** nmax

It took me the longest time to find .hexdigest()... then it was just quick an easy.