From 6e3ccd7b7b57587f59b27337c1bc9779e4be1d17 Mon Sep 17 00:00:00 2001
From: Jan Tuomi <jan.tuomi@eficode.com>
Date: Sat, 15 Dec 2018 21:50:19 +0200
Subject: Solve day14

---
 day14/.vscode/launch.json | 43 ++++++++++++++++++++++++
 day14/Cargo.lock          |  4 +++
 day14/Cargo.toml          |  6 ++++
 day14/src/main.rs         | 85 +++++++++++++++++++++++++++++++++++++++++++++++
 4 files changed, 138 insertions(+)
 create mode 100644 day14/.vscode/launch.json
 create mode 100644 day14/Cargo.lock
 create mode 100644 day14/Cargo.toml
 create mode 100644 day14/src/main.rs

(limited to 'day14')

diff --git a/day14/.vscode/launch.json b/day14/.vscode/launch.json
new file mode 100644
index 0000000..8385d69
--- /dev/null
+++ b/day14/.vscode/launch.json
@@ -0,0 +1,43 @@
+{
+  // Use IntelliSense to learn about possible attributes.
+  // Hover to view descriptions of existing attributes.
+  // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
+  "version": "0.2.0",
+  "configurations": [
+    {
+      "type": "lldb",
+      "request": "launch",
+      "name": "Debug executable 'day14'",
+      "cargo": {
+        "args": [
+          "build",
+          "--bin=day14",
+          "--package=day14"
+        ],
+        "filter": {
+          "kind": "bin"
+        }
+      },
+      "args": [],
+      "cwd": "${workspaceFolder}"
+    },
+    {
+      "type": "lldb",
+      "request": "launch",
+      "name": "Debug unit tests in executable 'day14'",
+      "cargo": {
+        "args": [
+          "test",
+          "--no-run",
+          "--bin=day14",
+          "--package=day14"
+        ],
+        "filter": {
+          "kind": "bin"
+        }
+      },
+      "args": [],
+      "cwd": "${workspaceFolder}"
+    }
+  ]
+}
\ No newline at end of file
diff --git a/day14/Cargo.lock b/day14/Cargo.lock
new file mode 100644
index 0000000..90e7534
--- /dev/null
+++ b/day14/Cargo.lock
@@ -0,0 +1,4 @@
+[[package]]
+name = "day14"
+version = "0.1.0"
+
diff --git a/day14/Cargo.toml b/day14/Cargo.toml
new file mode 100644
index 0000000..8f9175f
--- /dev/null
+++ b/day14/Cargo.toml
@@ -0,0 +1,6 @@
+[package]
+name = "day14"
+version = "0.1.0"
+authors = ["Jan Tuomi <jan.tuomi@eficode.com>"]
+
+[dependencies]
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();
+}
-- 
cgit v1.3