From 655847206033a875daef99be01fb5a04946c2a25 Mon Sep 17 00:00:00 2001 From: June McEnroe Date: Sat, 17 Dec 2016 01:25:18 -0500 Subject: Day 16 --- input/day16.txt | 1 + src/bin/day16.rs | 50 ++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 51 insertions(+) create mode 100644 input/day16.txt create mode 100644 src/bin/day16.rs diff --git a/input/day16.txt b/input/day16.txt new file mode 100644 index 0000000..013b5e3 --- /dev/null +++ b/input/day16.txt @@ -0,0 +1 @@ +10111100110001111 \ No newline at end of file diff --git a/src/bin/day16.rs b/src/bin/day16.rs new file mode 100644 index 0000000..21648b2 --- /dev/null +++ b/src/bin/day16.rs @@ -0,0 +1,50 @@ +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 = 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())); +} + +#[test] +fn part1() { + assert_eq!("01100", solve(20, "10000")); +} -- cgit 1.4.1