slow, but works

Author: askmeegs

day-4/input.txt

@@ -0,0 +1,63 @@
+"""
+Scratchcards: 
+
+Card 1: 41 48 83 86 17 | 83 86  6 31 17  9 48 53
+
+Each card # has [winning numbers] | [your numbers] 
+Goal: which of the numbers I have appear in the winning numbers?
+
+My card 1 numbers contain 4 winning nubmers: 
+48, 83, 17, and 86
+
+meaning I get 2^(matches-1) or 8 points 
+
+sum up the points of all cards 
+"""
+
+# parse input
+
+with open("input.txt") as f:
+    lines = f.readlines()
+    lines = [line.strip() for line in lines]
+
+winners = []
+mine = []
+for line in lines:
+    line = line.split(" | ")
+    # process winners
+    t = line[0]
+    t = t.strip().split(": ")
+    t = t[1].strip().split(" ")
+    t = [n for n in t if n != ""]
+    w = [int(n) for n in t]
+    winners.append(w)
+
+    # process mine
+    m = line[1]
+    m = m.split(" ")
+    m = [n.strip() for n in m]
+    m = [n for n in m if n != ""]
+    m = [int(n) for n in m]
+    mine.append(m)
+
+print("WINNERS:")
+for w in winners:
+    print(w)
+
+print("\n\n MINE:")
+for m in mine:
+    print(m)
+
+s = 0
+for i, card in enumerate(mine):
+    print("\n\n card {}".format(i+1))
+    matches = 0
+    for n in card:
+        if n in winners[i]:
+            matches += 1 
+            print("found {} in winners, matches is now: {} ".format(n, matches))
+    if matches > 0:
+        s +=  2 ** (matches - 1)
+    print("sum is now {}".format(s))
+
+print("SUM: {}".format(s))

day-4/part-one.py

@@ -0,0 +1,64 @@
+"""
+now, scratchcard causes you to win more scratchcards, a number equal to the # of winning numbers
+
+you win copies of the next scratchcards in the list - so if you have 4 winning numbers, you get 1 copy of the next 4 cards 
+"""
+
+# parse input
+
+with open("input.txt") as f:
+    lines = f.readlines()
+    lines = [line.strip() for line in lines]
+
+winners = []
+mine = []
+for line in lines:
+    line = line.split(" | ")
+    # process winners
+    t = line[0]
+    t = t.strip().split(": ")
+    t = t[1].strip().split(" ")
+    t = [n for n in t if n != ""]
+    w = [int(n) for n in t]
+    winners.append(w)
+
+    # process mine
+    m = line[1]
+    m = m.split(" ")
+    m = [n.strip() for n in m]
+    m = [n for n in m if n != ""]
+    m = [int(n) for n in m]
+    mine.append(m)
+
+# indexed hash of cards and the winning numbers
+all_cards = {}
+for i in range(0, len(winners)):
+    all_cards[i] = (winners[i], mine[i])
+print(all_cards)
+
+
+# the number of times to compute card i (1 indexed)
+# I really hope this works and I don't need recursion.... it's too soon
+compute = {}
+for i in range(0, len(mine)):
+    compute[i] = 1
+
+s = 0 
+for i, card in enumerate(mine):
+    print("I need to process card {} {} times".format(i+1, compute[i]))
+    for num_times in range(0, compute[i]):
+        matches = 0
+        for n in card:
+            if n in winners[i]:
+                matches += 1
+        if matches > 0:
+            s += matches 
+            compute[i] = compute[i]-1 
+            for j in range(0, matches):
+                if i + j + 1 in compute:
+                    compute[i + j + 1 ] = compute[i + j + 1 ] + 1
+                else:
+                    compute[i + j + 1] = 1
+
+s += len(mine)
+print(s)

day-4/part-two.py

@@ -0,0 +1,6 @@
+Card 1: 41 48 83 86 17 | 83 86  6 31 17  9 48 53
+Card 2: 13 32 20 16 61 | 61 30 68 82 17 32 24 19
+Card 3:  1 21 53 59 44 | 69 82 63 72 16 21 14  1
+Card 4: 41 92 73 84 69 | 59 84 76 51 58  5 54 83
+Card 5: 87 83 26 28 32 | 88 30 70 12 93 22 82 36
+Card 6: 31 18 13 56 72 | 74 77 10 23 35 67 36 11