From 4331492fe02568b34e532c2bf310a1c85db91cc1 Mon Sep 17 00:00:00 2001 From: Ben Harris Date: Thu, 5 Dec 2019 01:19:56 -0500 Subject: [PATCH] day 5 --- Day5.cs | 74 ++++++++++++++++++++++++++++++++++++++++++++++++++ aoc2019.csproj | 3 ++ input/day5.in | 1 + 3 files changed, 78 insertions(+) create mode 100644 Day5.cs create mode 100644 input/day5.in diff --git a/Day5.cs b/Day5.cs new file mode 100644 index 0000000..3bbaa4c --- /dev/null +++ b/Day5.cs @@ -0,0 +1,74 @@ +using System; +using System.Collections.Generic; +using System.IO; +using System.Linq; + +namespace aoc2019 +{ + internal class Day5 : Day + { + public override int DayNumber => 5; + + private static readonly IEnumerable tape = + File.ReadLines("input/day5.in").First().Split(',').Select(int.Parse); + + private static int output; + public static void RunIntCode(List v, int input) + { + var i = 0; + while (i < v.Count && v[i] != 99) + { + int Val(int mode, int val) => + mode != 0 ? val : v[val]; + + var mode1 = v[i] / 100 % 10; + var mode2 = v[i] / 1000; + + switch (v[i] % 100) + { + case 1: + v[v[i + 3]] = Val(mode1, v[i + 1]) + Val(mode2, v[i + 2]); + i += 4; + break; + case 2: + v[v[i + 3]] = Val(mode1, v[i + 1]) * Val(mode2, v[i + 2]); + i += 4; + break; + case 3: + v[v[i + 1]] = input; + i += 2; + break; + case 4: + output = Val(mode1, v[i + 1]); + i += 2; + break; + case 5: + i = Val(mode1, v[i + 1]) == 0 ? i + 3 : Val(mode2, v[i + 2]); + break; + case 6: + i = Val(mode1, v[i + 1]) != 0 ? i + 3 : Val(mode2, v[i + 2]); + break; + case 7: + v[v[i + 3]] = Val(mode1, v[i + 1]) < Val(mode2, v[i + 2]) ? 1 : 0; + i += 4; + break; + case 8: + v[v[i + 3]] = Val(mode1, v[i + 1]) == Val(mode2, v[i + 2]) ? 1 : 0; + i += 4; + break; + } + } + } + public override string Part1() + { + RunIntCode(tape.ToList(), 1); + return $"{output}"; + } + + public override string Part2() + { + RunIntCode(tape.ToList(), 5); + return $"{output}"; + } + } +} diff --git a/aoc2019.csproj b/aoc2019.csproj index 1533700..78b1890 100644 --- a/aoc2019.csproj +++ b/aoc2019.csproj @@ -18,6 +18,9 @@ Always + + Always + diff --git a/input/day5.in b/input/day5.in new file mode 100644 index 0000000..4d8fafe --- /dev/null +++ b/input/day5.in @@ -0,0 +1 @@ +3,225,1,225,6,6,1100,1,238,225,104,0,1002,114,46,224,1001,224,-736,224,4,224,1002,223,8,223,1001,224,3,224,1,223,224,223,1,166,195,224,1001,224,-137,224,4,224,102,8,223,223,101,5,224,224,1,223,224,223,1001,169,83,224,1001,224,-90,224,4,224,102,8,223,223,1001,224,2,224,1,224,223,223,101,44,117,224,101,-131,224,224,4,224,1002,223,8,223,101,5,224,224,1,224,223,223,1101,80,17,225,1101,56,51,225,1101,78,89,225,1102,48,16,225,1101,87,78,225,1102,34,33,224,101,-1122,224,224,4,224,1002,223,8,223,101,7,224,224,1,223,224,223,1101,66,53,224,101,-119,224,224,4,224,102,8,223,223,1001,224,5,224,1,223,224,223,1102,51,49,225,1101,7,15,225,2,110,106,224,1001,224,-4539,224,4,224,102,8,223,223,101,3,224,224,1,223,224,223,1102,88,78,225,102,78,101,224,101,-6240,224,224,4,224,1002,223,8,223,101,5,224,224,1,224,223,223,4,223,99,0,0,0,677,0,0,0,0,0,0,0,0,0,0,0,1105,0,99999,1105,227,247,1105,1,99999,1005,227,99999,1005,0,256,1105,1,99999,1106,227,99999,1106,0,265,1105,1,99999,1006,0,99999,1006,227,274,1105,1,99999,1105,1,280,1105,1,99999,1,225,225,225,1101,294,0,0,105,1,0,1105,1,99999,1106,0,300,1105,1,99999,1,225,225,225,1101,314,0,0,106,0,0,1105,1,99999,1107,226,677,224,102,2,223,223,1006,224,329,101,1,223,223,1108,226,677,224,1002,223,2,223,1005,224,344,101,1,223,223,8,226,677,224,102,2,223,223,1006,224,359,1001,223,1,223,1007,226,677,224,1002,223,2,223,1005,224,374,101,1,223,223,1008,677,677,224,1002,223,2,223,1005,224,389,1001,223,1,223,1108,677,226,224,1002,223,2,223,1006,224,404,1001,223,1,223,1007,226,226,224,1002,223,2,223,1005,224,419,1001,223,1,223,1107,677,226,224,1002,223,2,223,1006,224,434,101,1,223,223,108,677,677,224,1002,223,2,223,1005,224,449,1001,223,1,223,1107,677,677,224,102,2,223,223,1005,224,464,1001,223,1,223,108,226,226,224,1002,223,2,223,1006,224,479,1001,223,1,223,1008,226,226,224,102,2,223,223,1005,224,494,101,1,223,223,108,677,226,224,102,2,223,223,1005,224,509,1001,223,1,223,8,677,226,224,1002,223,2,223,1006,224,524,101,1,223,223,7,226,677,224,1002,223,2,223,1006,224,539,101,1,223,223,7,677,226,224,102,2,223,223,1006,224,554,1001,223,1,223,7,226,226,224,1002,223,2,223,1006,224,569,101,1,223,223,107,677,677,224,102,2,223,223,1006,224,584,101,1,223,223,1108,677,677,224,102,2,223,223,1006,224,599,1001,223,1,223,1008,677,226,224,1002,223,2,223,1005,224,614,1001,223,1,223,8,677,677,224,1002,223,2,223,1006,224,629,1001,223,1,223,107,226,677,224,1002,223,2,223,1006,224,644,101,1,223,223,1007,677,677,224,102,2,223,223,1006,224,659,101,1,223,223,107,226,226,224,1002,223,2,223,1006,224,674,1001,223,1,223,4,223,99,226 \ No newline at end of file