Content-Type: text/plain; charset=UTF-8 Content-Disposition: inline; filename="2d4e8cc331246c18f7ce12b942a6bfdf36fc3d4d..3310dfa6a901f188a97f3023ffb9c212ee14e439.patch" Last-Modified: Tue, 03 Nov 2026 06:28:40 GMT Expires: Fri, 31 Oct 2036 06:28:40 GMT From 3310dfa6a901f188a97f3023ffb9c212ee14e439 Mon Sep 17 00:00:00 2001 From: June McEnroe Date: Sat, 17 Dec 2016 00:18:36 -0500 Subject: Day 14 --- src/bin/day14.rs | 60 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 60 insertions(+) create mode 100644 src/bin/day14.rs (limited to 'src/bin/day14.rs') diff --git a/src/bin/day14.rs b/src/bin/day14.rs new file mode 100644 index 0000000..b22e88d --- /dev/null +++ b/src/bin/day14.rs @@ -0,0 +1,60 @@ +extern crate crypto; + +use std::collections::VecDeque; +use std::io::{self, Read}; +use std::iter; + +use crypto::digest::Digest; +use crypto::md5::Md5; + +fn md5(salt: &str, index: u32) -> String { + let mut md5 = Md5::new(); + md5.input_str(salt); + md5.input_str(&index.to_string()); + md5.result_str() +} + +fn solve(salt: &str) -> u32 { + let mut hashes = VecDeque::new(); + for i in 0..1001 { + hashes.push_back(md5(salt, i)); + } + + let mut keys = 0; + let mut index = 0; + while let Some(hash) = hashes.pop_front() { + let triple = hash.as_bytes() + .windows(3) + .filter(|w| w[0] == w[1] && w[1] == w[2]) + .map(|w| w[0]) + .next(); + + if let Some(ch) = triple { + let quintuple: String = iter::repeat(ch as char).take(5).collect(); + if hashes.iter().any(|hash| hash.contains(&quintuple)) { + keys += 1; + if keys == 64 { + return index; + } + } + } + + index += 1; + hashes.push_back(md5(salt, 1000 + index)); + } + + unreachable!() +} + +fn main() { + let mut input = String::new(); + io::stdin().read_to_string(&mut input).unwrap(); + + println!("Part 1: {}", solve(input.trim())); +} + +#[test] +#[ignore] +fn part1() { + assert_eq!(22728, solve("abc")); +} -- cgit 1.4.1 option>
path: root/git (follow)
Commit message (Expand)AuthorAge
* git: update to v2.25.1Christian Hesse2020-02-17
* git: update to v2.25.0Christian Hesse2020-01-13
* git: update to v2.24.1Christian Hesse2019-12-10
* git: update to v2.24.0Christian Hesse2019-11-08
* git: update to v2.23.0Christian Hesse2019-10-25
* git: update to v2.22.0Christian Hesse2019-10-25
* git: update to v2.21.0Christian Hesse2019-06-05
* git: update to v2.20.0Christian Hesse2018-12-09
* git: update to v2.19.1Christian Hesse2018-10-12
* git: update to v2.18.0Christian Hesse2018-06-27
* git: update to v2.17.1Christian Hesse2018-06-27
* git: update to v2.16.0Christian Hesse2018-01-19
* git: update to v2.15.1Christian Hesse2017-12-06
* git: update to v2.14Jeff Smith2017-08-10
* git: update to v2.13.4Christian Hesse2017-08-10
* git: update to v2.11.0Christian Hesse2016-11-30
* git: update to v2.10.2 againJohn Keeping2016-11-24
* Bump version.Jason A. Donenfeld2016-11-23
* git: update to v2.10.2Christian Hesse2016-11-06
* git: update to v2.10.1Christian Hesse2016-10-04
* git: update to v2.10.0Christian Hesse2016-09-04
* git: update to v2.9.1Christian Hesse2016-07-12
* git: update to v2.9.0Christian Hesse2016-06-17
* git: update to v2.8.3Christian Hesse2016-05-20
* git: update to v2.8.2Christian Hesse2016-05-12
* git: update to v2.7.2Christian Hesse2016-02-23
* git: update to v2.7.1Christian Hesse2016-02-08
* git: update to v2.7.0Christian Hesse2016-01-13
* git: update to v2.6.1Christian Hesse2015-10-06
* git: update to v2.5.0Christian Hesse2015-08-12
* git: update to v2.4.1Christian Hesse2015-05-14
* git: update to v2.3.3Christian Hesse2015-03-14
* git: update to v2.3.2Christian Hesse2015-03-07
* git: update to v2.3.1Christian Hesse2015-03-03
* git: update for v2.3.0Christian Hesse2015-02-08
* git: update to v2.2.2Christian Hesse2015-01-13
* git: update to v2.2.1Christian Hesse2014-12-23
* git: update to v2.0.4John Keeping2014-08-07
* git: update to v2.0.3John Keeping2014-07-28
* git: update to 2.0.1Christian Hesse2014-06-28
* git: update for git 2.0Christian Hesse2014-06-28
* git: update to 1.9.2Christian Hesse2014-04-12
* git: update to 1.9.1Christian Hesse2014-03-20
* git: Update to 1.9.0Lukas Fleischer2014-02-21
* git: update to 1.8.5Christian Hesse2014-01-08
* git: update to 1.8.4John Keeping2013-08-26
* git: update to 1.8.3John Keeping2013-05-25
* git: update to 1.8.2.2John Keeping2013-04-27
* Update git to v1.8.2.1John Keeping2013-04-08
* Update git to v1.7.12.4John Keeping2013-03-02
generated by cgit-pink 1.4.1 (git 2.36.1) at 2026-11-03 06:28:40 +0000