diff options
author | June McEnroe <june@causal.agency> | 2017-11-27 17:11:18 -0500 |
---|---|---|
committer | June McEnroe <june@causal.agency> | 2020-11-22 00:14:25 -0500 |
commit | 051be932a389b8bc3ea5d4626575454844639066 (patch) | |
tree | 9383502b3205624f7aee8faa014228036b5450f9 /src/bin/day16.rs | |
parent | License ISC (diff) | |
download | aoc-051be932a389b8bc3ea5d4626575454844639066.tar.gz aoc-051be932a389b8bc3ea5d4626575454844639066.zip |
Move to 2016 directory
Diffstat (limited to 'src/bin/day16.rs')
-rw-r--r-- | src/bin/day16.rs | 51 |
1 files changed, 0 insertions, 51 deletions
diff --git a/src/bin/day16.rs b/src/bin/day16.rs deleted file mode 100644 index 247d9fd..0000000 --- a/src/bin/day16.rs +++ /dev/null @@ -1,51 +0,0 @@ -use std::io::{self, Read}; - -fn fill_disk(initial_state: &str, len: usize) -> String { - let mut state = String::from(initial_state); - while state.len() < len { - let mut b: Vec<u8> = state.bytes() - .map(|b| { - match b { - b'0' => b'1', - b'1' => b'0', - _ => b, - } - }) - .collect(); - b.reverse(); - let b = String::from_utf8(b).unwrap(); - state.push('0'); - state.push_str(&b); - } - state.truncate(len); - state -} - -fn checksum(data: &str) -> String { - let mut sum = String::from(data); - while sum.len() % 2 == 0 { - sum = sum.as_bytes() - .chunks(2) - .map(|c| if c[0] == c[1] { '1' } else { '0' }) - .collect(); - } - sum -} - -fn solve(len: usize, initial_state: &str) -> String { - let data = fill_disk(initial_state, len); - checksum(&data) -} - -fn main() { - let mut input = String::new(); - io::stdin().read_to_string(&mut input).unwrap(); - - println!("Part 1: {}", solve(272, input.trim())); - println!("Part 2: {}", solve(35651584, input.trim())); -} - -#[test] -fn part1() { - assert_eq!("01100", solve(20, "10000")); -} |