summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--input/day10.txt142
-rw-r--r--input/day10_ex.txt3
-rw-r--r--input/day10_ex2.txt146
-rw-r--r--src/day10.rs85
-rw-r--r--src/main.rs2
5 files changed, 378 insertions, 0 deletions
diff --git a/input/day10.txt b/input/day10.txt
new file mode 100644
index 0000000..d94ff8c
--- /dev/null
+++ b/input/day10.txt
@@ -0,0 +1,142 @@
+addx 2
+addx 4
+noop
+noop
+addx 17
+noop
+addx -11
+addx -1
+addx 4
+noop
+noop
+addx 6
+noop
+noop
+addx -14
+addx 19
+noop
+addx 4
+noop
+noop
+addx 1
+addx 4
+addx -20
+addx 21
+addx -38
+noop
+addx 7
+noop
+addx 3
+noop
+addx 22
+noop
+addx -17
+addx 2
+addx 3
+noop
+addx 2
+addx 3
+noop
+addx 2
+addx -8
+addx 9
+addx 2
+noop
+noop
+addx 7
+addx 2
+addx -27
+addx -10
+noop
+addx 37
+addx -34
+addx 30
+addx -29
+addx 9
+noop
+addx 2
+noop
+noop
+noop
+addx 5
+addx -4
+addx 9
+addx -2
+addx 7
+noop
+noop
+addx 1
+addx 4
+addx -1
+noop
+addx -19
+addx -17
+noop
+addx 1
+addx 4
+addx 3
+addx 11
+addx 17
+addx -23
+addx 2
+noop
+addx 3
+addx 2
+addx 3
+addx 4
+addx -22
+noop
+addx 27
+addx -32
+addx 14
+addx 21
+addx 2
+noop
+addx -37
+noop
+addx 31
+addx -26
+addx 5
+addx 2
+addx 3
+addx -2
+addx 2
+addx 5
+addx 2
+addx 3
+noop
+addx 2
+addx 9
+addx -8
+addx 2
+addx 11
+addx -4
+addx 2
+addx -15
+addx -22
+addx 1
+addx 5
+noop
+noop
+noop
+noop
+noop
+addx 4
+addx 19
+addx -15
+addx 1
+noop
+noop
+addx 6
+noop
+noop
+addx 5
+addx -1
+addx 5
+addx -14
+addx -13
+addx 30
+noop
+addx 3
+noop
+noop \ No newline at end of file
diff --git a/input/day10_ex.txt b/input/day10_ex.txt
new file mode 100644
index 0000000..fd7eba8
--- /dev/null
+++ b/input/day10_ex.txt
@@ -0,0 +1,3 @@
+noop
+addx 3
+addx -5 \ No newline at end of file
diff --git a/input/day10_ex2.txt b/input/day10_ex2.txt
new file mode 100644
index 0000000..94cd0a8
--- /dev/null
+++ b/input/day10_ex2.txt
@@ -0,0 +1,146 @@
+addx 15
+addx -11
+addx 6
+addx -3
+addx 5
+addx -1
+addx -8
+addx 13
+addx 4
+noop
+addx -1
+addx 5
+addx -1
+addx 5
+addx -1
+addx 5
+addx -1
+addx 5
+addx -1
+addx -35
+addx 1
+addx 24
+addx -19
+addx 1
+addx 16
+addx -11
+noop
+noop
+addx 21
+addx -15
+noop
+noop
+addx -3
+addx 9
+addx 1
+addx -3
+addx 8
+addx 1
+addx 5
+noop
+noop
+noop
+noop
+noop
+addx -36
+noop
+addx 1
+addx 7
+noop
+noop
+noop
+addx 2
+addx 6
+noop
+noop
+noop
+noop
+noop
+addx 1
+noop
+noop
+addx 7
+addx 1
+noop
+addx -13
+addx 13
+addx 7
+noop
+addx 1
+addx -33
+noop
+noop
+noop
+addx 2
+noop
+noop
+noop
+addx 8
+noop
+addx -1
+addx 2
+addx 1
+noop
+addx 17
+addx -9
+addx 1
+addx 1
+addx -3
+addx 11
+noop
+noop
+addx 1
+noop
+addx 1
+noop
+noop
+addx -13
+addx -19
+addx 1
+addx 3
+addx 26
+addx -30
+addx 12
+addx -1
+addx 3
+addx 1
+noop
+noop
+noop
+addx -9
+addx 18
+addx 1
+addx 2
+noop
+noop
+addx 9
+noop
+noop
+noop
+addx -1
+addx 2
+addx -37
+addx 1
+addx 3
+noop
+addx 15
+addx -21
+addx 22
+addx -6
+addx 1
+noop
+addx 2
+addx 1
+noop
+addx -10
+noop
+noop
+addx 20
+addx 1
+addx 2
+addx 2
+addx -6
+addx -11
+noop
+noop
+noop \ No newline at end of file
diff --git a/src/day10.rs b/src/day10.rs
new file mode 100644
index 0000000..9e63802
--- /dev/null
+++ b/src/day10.rs
@@ -0,0 +1,85 @@
+use std::ops::Add;
+
+fn cycles(op: &str) -> usize {
+ match op {
+ "noop" => 1,
+ "addx" => 2,
+ unk => panic!("unknown op {}", unk)
+ }
+}
+
+fn op_and_args(instruction: &str) -> (&str, Option<i32>) {
+ let mut toks = instruction.split_whitespace();
+ let op = toks.next().expect("expected an operator!");
+ let arg = match op {
+ "noop" => None,
+ "addx" => {
+ let arg1: i32 = toks.next().expect("expected one arg for addx").parse().expect("arg for addx must be i32");
+ Some(arg1)
+ },
+ unk => panic!("unknown op {}", unk)
+ };
+ (op,arg)
+}
+
+fn apply(op: &str, arg: Option<i32>, x: i32) -> i32 {
+ match op {
+ "noop" => x,
+ "addx" => x + arg.expect("addx had no argument!"),
+ unk => panic!("unknown op {}", unk)
+ }
+}
+
+pub fn run(input: String) {
+ let mut lines = input.lines().into_iter();
+ // our (single) register
+ let mut x = 1;
+ let mut tick = 1;
+ let first_instruction: &str = lines.next().expect("expected a first instruction!");
+ let (mut op, mut arg) = op_and_args(first_instruction);
+ let mut circ = cycles(op);
+ //let mut sss = 0;
+ let mut screen = "".to_owned();
+ loop {
+ // Start of cycle, Load next instruction
+ if circ == 0 {
+ if let Some(next_inst) = lines.next() {
+ (op, arg)= op_and_args(next_inst);
+ circ = cycles(op);
+ } else {
+ break;
+ }
+ }
+ // Time passes....
+ circ -= 1;
+
+ // Pt1, signal strength
+ // if (tick + 20) % 40 == 0 {
+ // let ss = tick*x;
+ // //println!("tick {} x {} ss {}", tick, x, ss);
+ // sss += ss;
+ // }
+
+ // Pt2, Draw pixels! note crt_col is one less(!) than tick
+ let crt_col = (tick-1) % 40;
+ //println!("tick {} x {} crt_col {}", tick, x, crt_col);
+ screen = screen.add(if crt_col >= (x-1) && crt_col <= (x+1) {
+ "#"
+ } else {
+ "."
+ });
+ if crt_col == 39 {
+ screen = screen.add("\n");
+ }
+
+ // End of cycle, apply instruction
+ if circ == 0 {
+ x = apply(op, arg, x);
+ }
+ // increase cycle counter
+ tick += 1;
+ }
+ //println!("Day 10: {}",sss);
+ println!("Day 10:");
+ print!("{}", screen);
+} \ No newline at end of file
diff --git a/src/main.rs b/src/main.rs
index e9ea587..31bb9ea 100644
--- a/src/main.rs
+++ b/src/main.rs
@@ -9,6 +9,7 @@ mod day6;
mod day7;
mod day8;
mod day9;
+mod day10;
fn main() {
day1::run(fs::read_to_string("input/day1.txt").expect("Failed to read input file!"));
@@ -20,4 +21,5 @@ fn main() {
day7::run(fs::read_to_string("input/day7.txt").expect("Failed to read input file!"));
day8::run(fs::read_to_string("input/day8.txt").expect("Failed to read input file!"));
day9::run(fs::read_to_string("input/day9.txt").expect("Failed to read input file!"));
+ day10::run(fs::read_to_string("input/day10.txt").expect("Failed to read input file!"));
}