From de7e01bdcc027e3311c49cc557b2ab3db1e1afd7 Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Fri, 13 Dec 2024 13:48:00 +0100
Subject: day11 solution 1

---
 src/bin/day11.rs | 81 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 81 insertions(+)
 create mode 100644 src/bin/day11.rs

(limited to 'src')

diff --git a/src/bin/day11.rs b/src/bin/day11.rs
new file mode 100644
index 0000000..fe8cd2e
--- /dev/null
+++ b/src/bin/day11.rs
@@ -0,0 +1,81 @@
+static DAY: u8 = 11;
+
+fn main() {
+    let input = advent::read_lines(DAY);
+    println!("{DAY}a: {}", blink_stones(&input[0]));
+    println!("{DAY}b: {}", 0);
+}
+
+enum Stone {
+    Number(u64),
+    Split(Box<Stone>,Box<Stone>),
+}
+
+impl Stone {
+
+    fn blink_number(number: u64) -> Stone {
+        /* rule 1 */
+        if number == 0 {
+            return Stone::Number(1);
+        }
+
+        /* rule 2 */
+        let number_str = number.to_string();
+        if number_str.len() % 2 == 0 {
+            let left = number_str.chars().take(number_str.len() / 2).collect::<String>();
+            let right = number_str.chars().skip(number_str.len() / 2).collect::<String>();
+
+            let left = left.parse::<u64>().unwrap();
+            let right = right.parse::<u64>().unwrap();
+            return Stone::Split(Box::new(Stone::Number(left)), Box::new(Stone::Number(right)));
+        }
+
+        /* rule 3 */
+        Stone::Number(2024 * number)
+    }
+
+    fn blink_stone(stone: &Stone) -> Stone {
+        match stone {
+            Stone::Number(number) => Self::blink_number(*number),
+            Stone::Split(left, right) => Stone::Split(Box::new(Self::blink_stone(left)), Box::new(Self::blink_stone(right))),
+        }
+    }
+
+    fn blink(&mut self) {
+        *self = Self::blink_stone(self);
+    }
+
+    fn count(&self) -> usize {
+        match self {
+            Stone::Number(_) => 1,
+            Stone::Split(left, right) => left.count() + right.count(),
+        }
+    }
+}
+
+fn blink_stones(input: &str) -> usize {
+    let mut stones = Vec::new();
+    for val in input.split(" ") {
+        let number = val.parse::<u64>().unwrap();
+        stones.push(Stone::Number(number));
+    }
+    for _ in 0..25 {
+        for stone in stones.iter_mut() {
+            stone.blink();
+        }
+    }
+    stones.iter()
+          .map(|stone| stone.count())
+          .sum()
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn test() {
+        let input = "125 17";
+        assert_eq!(blink_stones(input), 55312);
+    }
+}
-- 
cgit v1.2.3