Solve day14master

1 files changed, 85 insertions, 0 deletions

diff --git a/day14/src/main.rs b/day14/src/main.rs
new file mode 100644
index 0000000..72ec43f
--- /dev/null
+++ b/day14/src/main.rs
@@ -0,0 +1,85 @@
+static INPUT: usize = 01245;
+static INPUT_STR: &str = "293801";
+
+fn visualize(scoreboard: &Vec<u32>, i1: usize, i2: usize) {
+  for (i, val) in scoreboard.iter().enumerate() {
+    match i {
+      i if i == i1 => print!("({})", val),
+      i if i == i2 => print!("[{}]", val),
+      _ => print!(" {} ", val)
+    }
+  }
+  print!("\n");
+}
+
+fn exercise1() {
+  let mut scoreboard: Vec<u32> = vec![3, 7];
+  let mut i1: usize = 0;
+  let mut i2: usize = 1;
+
+  for iter in 0..INPUT + 10 {
+    // visualize(&scoreboard, i1, i2);
+    let new_sum = scoreboard[i1] + scoreboard[i2];
+    let string = new_sum.to_string();
+    for ch in string.chars() {
+      let s = ch.to_string();
+      let score = s.parse::<u32>().unwrap();
+      scoreboard.push(score);
+    }
+
+    let move1 = (scoreboard[i1] + 1) as usize;
+    let move2 = (scoreboard[i2] + 1) as usize;
+
+    let n = scoreboard.len();
+    i1 = (i1 + move1) % n;
+    i2 = (i2 + move2) % n;
+  }
+
+  print!("Result: ");
+  for vi in INPUT..INPUT + 10 {
+    let v = scoreboard[vi];
+    print!("{}", v);
+  }
+  print!("\n");
+}
+
+fn exercise2() {
+  let mut scoreboard: Vec<u32> = vec![3, 7];
+  let mut i1: usize = 0;
+  let mut i2: usize = 1;
+
+  let input_len = INPUT_STR.len();
+  let ITER_MAX = 100000000;
+  for _ in 0..ITER_MAX {
+    // visualize(&scoreboard, i1, i2);
+    let new_sum = scoreboard[i1] + scoreboard[i2];
+    let string = new_sum.to_string();
+    for ch in string.chars() {
+      let s = ch.to_string();
+      let score = s.parse::<u32>().unwrap();
+      scoreboard.push(score);
+
+      let n = scoreboard.len();
+      if n >= input_len {
+        let slice: String = scoreboard[n - input_len..].iter().map(|&v| v.to_string()).collect();
+        if slice == INPUT_STR {
+          println!("Result 2: {}", n - input_len);
+          return;
+        }
+      }
+    }
+
+    let move1 = (scoreboard[i1] + 1) as usize;
+    let move2 = (scoreboard[i2] + 1) as usize;
+
+    let n = scoreboard.len();
+    i1 = (i1 + move1) % n;
+    i2 = (i2 + move2) % n;
+  }
+  println!("Iteration max");
+}
+
+fn main() {
+  // exercise1();
+  exercise2();
+}