d13

day13/d13p1.swift

@@ -0,0 +1,50 @@
+import Foundation
+
+struct Machine {
+    let (aX, aY): (Int, Int)
+    let (bX, bY): (Int, Int)
+    let (przX, przY): (Int, Int)
+    func solve() -> Int? {
+        let d = aX*bY - aY*bX
+        let (a, ar) = (przX*bY - przY*bX).quotientAndRemainder(dividingBy: d)
+        let (b, br) = (przY*aX - przX*aY).quotientAndRemainder(dividingBy: d)
+        if ar == 0 && br == 0 {
+            return a*3 + b
+        }
+        return nil
+    }
+}
+
+func readInput(_ filePath: String) throws -> [Machine] {
+    let btnA = try Regex(#"Button A: X\+([0-9]+), Y\+([0-9]+)"#)
+    let btnB = try Regex(#"Button B: X\+([0-9]+), Y\+([0-9]+)"#)
+    let prize = try Regex(#"Prize: X=([0-9]+), Y=([0-9]+)"#)
+
+    let content = try String(contentsOfFile: filePath, encoding: .ascii)
+    var machines: [Machine] = []
+    var (aX, aY, bX, bY): (Int, Int, Int, Int) = (-1, -1, -1, -1)
+    content.split(separator: "\n").forEach { line in
+        if let m = line.wholeMatch(of: btnA) {
+            aX = Int(m.output[1].substring!)!
+            aY = Int(m.output[2].substring!)!
+        } else if let m = line.wholeMatch(of: btnB) {
+            bX = Int(m.output[1].substring!)!
+            bY = Int(m.output[2].substring!)!
+        } else if let m = line.wholeMatch(of: prize) {
+            machines.append(Machine(aX: aX, aY: aY, bX: bX, bY: bY,
+                przX: Int(m.output[1].substring!)!,
+                przY: Int(m.output[2].substring!)!
+            ))
+        }
+    }
+    return machines
+}
+
+let machines = try readInput(CommandLine.arguments[1])
+var answer = 0
+machines.forEach { m in
+    print(m)
+    if let cost = m.solve() { answer += cost }
+}
+print(answer)
+    

day13/d13p2.swift

@@ -0,0 +1,50 @@
+import Foundation
+
+struct Machine {
+    let (aX, aY): (Int, Int)
+    let (bX, bY): (Int, Int)
+    let (przX, przY): (Int, Int)
+    func solve() -> Int? {
+        let d = aX*bY - aY*bX
+        let (a, ar) = (przX*bY - przY*bX).quotientAndRemainder(dividingBy: d)
+        let (b, br) = (przY*aX - przX*aY).quotientAndRemainder(dividingBy: d)
+        if ar == 0 && br == 0 {
+            return a*3 + b
+        }
+        return nil
+    }
+}
+
+func readInput(_ filePath: String) throws -> [Machine] {
+    let btnA = try Regex(#"Button A: X\+([0-9]+), Y\+([0-9]+)"#)
+    let btnB = try Regex(#"Button B: X\+([0-9]+), Y\+([0-9]+)"#)
+    let prize = try Regex(#"Prize: X=([0-9]+), Y=([0-9]+)"#)
+
+    let content = try String(contentsOfFile: filePath, encoding: .ascii)
+    var machines: [Machine] = []
+    var (aX, aY, bX, bY): (Int, Int, Int, Int) = (-1, -1, -1, -1)
+    content.split(separator: "\n").forEach { line in
+        if let m = line.wholeMatch(of: btnA) {
+            aX = Int(m.output[1].substring!)!
+            aY = Int(m.output[2].substring!)!
+        } else if let m = line.wholeMatch(of: btnB) {
+            bX = Int(m.output[1].substring!)!
+            bY = Int(m.output[2].substring!)!
+        } else if let m = line.wholeMatch(of: prize) {
+            machines.append(Machine(aX: aX, aY: aY, bX: bX, bY: bY,
+                przX: 10000000000000 + Int(m.output[1].substring!)!,
+                przY: 10000000000000 + Int(m.output[2].substring!)!
+            ))
+        }
+    }
+    return machines
+}
+
+let machines = try readInput(CommandLine.arguments[1])
+var answer = 0
+machines.forEach { m in
+    print(m)
+    if let cost = m.solve() { answer += cost }
+}
+print(answer)
+    

day13/test.txt

@@ -0,0 +1,15 @@
+Button A: X+94, Y+34
+Button B: X+22, Y+67
+Prize: X=8400, Y=5400
+
+Button A: X+26, Y+66
+Button B: X+67, Y+21
+Prize: X=12748, Y=12176
+
+Button A: X+17, Y+86
+Button B: X+84, Y+37
+Prize: X=7870, Y=6450
+
+Button A: X+69, Y+23
+Button B: X+27, Y+71
+Prize: X=18641, Y=10279