aoc-racket/day4.scrbl

#lang scribble/lp2
@(require scribble/manual aoc-racket/helper)
@(require (for-label openssl/md5))

@aoc-title[4]

Our @link-rp["day4-input.txt"]{input} is a string of eight characters that represents part of a key for making an MD5 hash.

@chunk[<day4>
       <day4-setup>
       <day4-q1>
       <day4-q2>
       <day4-test>]

@section{What is the lowest-numbered MD5 hash starting with five zeroes?}

We're asked to create an MD5 hash from an input key that consists of our eight-character input joined to a decimal number. The puzzle asks us to find the lowest decimal number that, when joined to our input, produces an MD5 hash that starts with five zeroes.

Whether or not you already know what an MD5 hash is, you can search the Racket docs and will soon find the @racketmodname[openssl/md5] module and the @racket[md5] function. Then, this puzzle is easy: starting at @racket[0], make new input keys with each integer, and stop when we find one that results in the MD5 hash we want. (The approach is similar to the second part of Day 1.) 


@chunk[<day4-setup>
       (require racket rackunit openssl/md5)
       ]

@chunk[<day4-q1>
       (define (q1 str)
         (for/or ([i (in-naturals)])
                 (define md5-key (string-append str (~a i)))
                 (define md5-hash (md5 (open-input-string md5-key)))
                 (and (string-prefix? md5-hash "00000") i)))
       ]

@section{How about six zeroes?}

Exactly the same, except we test for a string of six zeroes. It is likely, however, to take quite a bit longer to run, as the sixth zero essentially makes the criterion 10 times more stringent.

@chunk[<day4-q2>
       (define (q2 str)
         (for/or ([i (in-naturals)])
                 (define md5-key (string-append str (~a i)))
                 (define md5-hash (md5 (open-input-string md5-key)))
                 (and (string-prefix? md5-hash "000000") i)))]

@section{Testing our input}

@chunk[<day4-test>
       (module+ test
         (define input-str (file->string "day4-input.txt"))
         (check-equal? (q1 input-str) 346386)
         (check-equal? (q2 input-str) 9958218))]