Added day 2015-24 and 2015-25

Piratmac · Piratmac · commit 5bacbbb60961 · 2020-03-19T19:04:51.000+01:00
diff --git a/2015/23-Opening the Turing Lock.py b/2015/23-Opening the Turing Lock.py
@@ -19,13 +19,13 @@
 test = 'real'
 input_file = os.path.join(os.path.dirname(__file__), 'Inputs', os.path.basename(__file__).replace('.py', '.txt'))
 test_data[test] = {"input": open(input_file, "r+").read().strip(),
-                     "expected": ['Unknown', 'Unknown'],
+                     "expected": ['170', '247'],
                     }
 
 # -------------------------------- Control program execution -------------------------------- #
 
 case_to_test  = 'real'
-part_to_test  = 2
+part_to_test  = 1
 verbose_level = 1
 
 # -------------------------------- Initialize some variables -------------------------------- #
@@ -48,7 +48,8 @@
   if i >= len(instructions):
     break
   string = instructions[i]
-  print (i, string, computer)
+  if verbose_level >= 2:
+    print ('Applying instruction', i, ':', string, '- Computer state before : ', computer)
   if string == '':
     continue
   if string[0:3] == 'hlf':
diff --git a/2015/24-It Hangs in the Balance.py b/2015/24-It Hangs in the Balance.py
@@ -0,0 +1,83 @@
+# -------------------------------- Input data -------------------------------- #
+import os, itertools
+
+from operator import mul
+from functools import reduce
+
+test_data = {}
+
+test = 1
+test_data[test]   = {"input": """1
+2
+3
+4
+5
+7
+8
+9
+10
+11""",
+                     "expected": ['99', 'Unknown'],
+                    }
+
+test = 'real'
+input_file = os.path.join(os.path.dirname(__file__), 'Inputs', os.path.basename(__file__).replace('.py', '.txt'))
+test_data[test] = {"input": open(input_file, "r+").read().strip(),
+                     "expected": ['11846773891', 'Unknown'],
+                    }
+
+# -------------------------------- Control program execution -------------------------------- #
+
+case_to_test  = 'real'
+part_to_test  = 2
+verbose_level = 1
+
+# -------------------------------- Initialize some variables -------------------------------- #
+
+puzzle_input           = test_data[case_to_test]['input']
+puzzle_expected_result = test_data[case_to_test]['expected'][part_to_test-1]
+puzzle_actual_result   = 'Unknown'
+
+
+# -------------------------------- Actual code execution -------------------------------- #
+
+list_packages = []
+
+mini_quantum_entanglement = 10 ** 100
+
+list_packages = [int(x) for x in puzzle_input.split('\n')]
+total_weight = sum(list_packages)
+group_weight = total_weight // 3 if part_to_test == 1 else total_weight // 4
+
+for group1_size in range (1, len(list_packages) - 2):
+  print('Testing with group 1 of size', group1_size)
+  for group1 in itertools.combinations(list_packages, group1_size):
+    if sum(group1) != group_weight:
+      continue
+    if reduce(mul, group1, 1) >= mini_quantum_entanglement:
+      continue
+
+    remaining_packages = [x for x in list_packages if x not in group1]
+
+    for group2_size in range (1, len(remaining_packages) - 2):
+      print('Testing with group 2 of size', group2_size)
+      for group2 in itertools.combinations(remaining_packages, group2_size):
+        if sum(group2) == group_weight:
+          mini_quantum_entanglement = min(mini_quantum_entanglement, reduce(mul, group1, 1))
+
+  if mini_quantum_entanglement != 10 ** 100:
+    break
+
+puzzle_actual_result = mini_quantum_entanglement
+
+
+# -------------------------------- Outputs / results -------------------------------- #
+
+if verbose_level >= 3:
+  print ('Input : ' + puzzle_input)
+print ('Expected result : ' + str(puzzle_expected_result))
+print ('Actual result   : '   + str(puzzle_actual_result))
+
+
+
+
diff --git a/2015/25-Let It Snow.py b/2015/25-Let It Snow.py
@@ -0,0 +1,71 @@
+# -------------------------------- Input data -------------------------------- #
+import os
+
+test_data = {}
+
+test = 1
+test_data[test]   = {"input": (4, 1),
+                     "expected": ['24592653', 'Unknown'],
+                    }
+
+test += 1
+test_data[test]   = {"input": (3, 4),
+                     "expected": ['7981243', 'Unknown'],
+                    }
+
+test = 'real'
+test_data[test] = {"input": (2981, 3075),
+                     "expected": ['9132360', 'N/A'],
+                    }
+
+# -------------------------------- Control program execution -------------------------------- #
+
+case_to_test  = 'real'
+part_to_test  = 1
+verbose_level = 1
+
+# -------------------------------- Initialize some variables -------------------------------- #
+
+puzzle_input           = test_data[case_to_test]['input']
+puzzle_expected_result = test_data[case_to_test]['expected'][part_to_test-1]
+puzzle_actual_result   = 'Unknown'
+
+
+# -------------------------------- Actual code execution -------------------------------- #
+
+if part_to_test == 1:
+  # First, find what is the index of the code (in other words, we need the n-th code, let's find n)
+  row, col = puzzle_input
+  code_index  = 1
+  code_index += row*(row-1) // 2
+  code_index += col*(col-1) // 2
+  code_index += row*(col-1)
+
+  # Then, calculate it
+  # The operation we have to do is x * 252533 % 33554393, with x0 = 20151125 and repeat that code_index times
+  # This translate to 20151125 * 252533^code_index % 33554393
+  # Modular arythmetic to the rescue!
+  puzzle_actual_result = 20151125 * pow(252533, code_index-1, 33554393) % 33554393
+
+
+
+
+
+
+else:
+  for string in puzzle_input.split('\n'):
+    if string == '':
+      continue
+
+
+
+# -------------------------------- Outputs / results -------------------------------- #
+
+if verbose_level >= 3:
+  print ('Input : ' + puzzle_input)
+print ('Expected result : ' + str(puzzle_expected_result))
+print ('Actual result   : '   + str(puzzle_actual_result))
+
+
+
+
