Skip to content

Commit 8e3e2db

Browse files
PiratmacPiratmac
committed
Added days 2016-02, 2016-02, 2016-03 and 2016-04
1 parent 37a05ef commit 8e3e2db

5 files changed

+356
-1
lines changed

‎2016/01-No Time for a Taxicab.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -26,7 +26,7 @@
2626
test = 'real'
2727
input_file = os.path.join(os.path.dirname(__file__), 'Inputs', os.path.basename(__file__).replace('.py', '.txt'))
2828
test_data[test] = {"input": open(input_file, "r+").read().strip(),
29-
"expected": ['Unknown', 'Unknown'],
29+
"expected": ['273', '115'],
3030
}
3131

3232
# -------------------------------- Control program execution -------------------------------- #

‎2016/02-Bathroom Security.py

Lines changed: 104 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,104 @@
1+
# -------------------------------- Input data -------------------------------- #
2+
import os
3+
4+
test_data = {}
5+
6+
test = 1
7+
test_data[test] = {"input": """ULL
8+
RRDDD
9+
LURDL
10+
UUUUD""",
11+
"expected": ['1985', '5DB3'],
12+
}
13+
14+
test += 1
15+
test_data[test] = {"input": """""",
16+
"expected": ['Unknown', 'Unknown'],
17+
}
18+
19+
test = 'real'
20+
input_file = os.path.join(os.path.dirname(__file__), 'Inputs', os.path.basename(__file__).replace('.py', '.txt'))
21+
test_data[test] = {"input": open(input_file, "r+").read().strip(),
22+
"expected": ['36629', 'Unknown'],
23+
}
24+
25+
# -------------------------------- Control program execution -------------------------------- #
26+
27+
case_to_test = 'real'
28+
part_to_test = 2
29+
verbose_level = 1
30+
31+
# -------------------------------- Initialize some variables -------------------------------- #
32+
33+
puzzle_input = test_data[case_to_test]['input']
34+
puzzle_expected_result = test_data[case_to_test]['expected'][part_to_test-1]
35+
puzzle_actual_result = 'Unknown'
36+
37+
38+
# -------------------------------- Actual code execution -------------------------------- #
39+
40+
password = ''
41+
42+
if part_to_test == 1:
43+
keypad = '''123
44+
456
45+
789'''
46+
47+
x = 1
48+
y = 1
49+
for string in puzzle_input.split('\n'):
50+
for letter in string:
51+
if letter == 'U':
52+
y = max(0, y-1)
53+
elif letter == 'D':
54+
y = min(2, y+1)
55+
elif letter == 'L':
56+
x = max(0, x-1)
57+
elif letter == 'R':
58+
x = min(2, x+1)
59+
60+
password += keypad.split('\n')[y][x]
61+
62+
puzzle_actual_result = password
63+
64+
65+
else:
66+
keypad = '''__1__
67+
_234_
68+
56789
69+
_ABC_
70+
__D__'''
71+
72+
x = 0
73+
y = 2
74+
for string in puzzle_input.split('\n'):
75+
for letter in string:
76+
x_new, y_new = x, y
77+
if letter == 'U':
78+
y_new = max(0, y_new-1)
79+
elif letter == 'D':
80+
y_new = min(4, y_new+1)
81+
elif letter == 'L':
82+
x_new = max(0, x_new-1)
83+
elif letter == 'R':
84+
x_new = min(4, x_new+1)
85+
86+
if not keypad.split('\n')[y_new][x_new] == '_':
87+
x, y = x_new, y_new
88+
89+
password += keypad.split('\n')[y][x]
90+
91+
puzzle_actual_result = password
92+
93+
94+
95+
# -------------------------------- Outputs / results -------------------------------- #
96+
97+
if verbose_level >= 3:
98+
print ('Input : ' + puzzle_input)
99+
print ('Expected result : ' + str(puzzle_expected_result))
100+
print ('Actual result : ' + str(puzzle_actual_result))
101+
102+
103+
104+

‎2016/03-Squares With Three Sides.py

Lines changed: 81 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,81 @@
1+
# -------------------------------- Input data -------------------------------- #
2+
import os
3+
4+
test_data = {}
5+
6+
test = 1
7+
test_data[test] = {"input": """5 10 25
8+
10 15 12""",
9+
"expected": ['Unknown', 'Unknown'],
10+
}
11+
12+
test += 1
13+
test_data[test] = {"input": """""",
14+
"expected": ['Unknown', 'Unknown'],
15+
}
16+
17+
test = 'real'
18+
input_file = os.path.join(os.path.dirname(__file__), 'Inputs', os.path.basename(__file__).replace('.py', '.txt'))
19+
test_data[test] = {"input": open(input_file, "r+").read().strip(),
20+
"expected": ['983', 'Unknown'],
21+
}
22+
23+
# -------------------------------- Control program execution -------------------------------- #
24+
25+
case_to_test = 'real'
26+
part_to_test = 2
27+
verbose_level = 1
28+
29+
# -------------------------------- Initialize some variables -------------------------------- #
30+
31+
puzzle_input = test_data[case_to_test]['input']
32+
puzzle_expected_result = test_data[case_to_test]['expected'][part_to_test-1]
33+
puzzle_actual_result = 'Unknown'
34+
35+
36+
# -------------------------------- Actual code execution -------------------------------- #
37+
38+
possible_triangles = 0
39+
if part_to_test == 1:
40+
for string in puzzle_input.split('\n'):
41+
sides = [int(x) for x in string.split(' ') if not x == '']
42+
sides.sort()
43+
a, b, c = sides
44+
45+
print (string, a, b, c, a+b)
46+
47+
if c < (a + b):
48+
possible_triangles += 1
49+
50+
51+
puzzle_actual_result = possible_triangles
52+
53+
else:
54+
lines = puzzle_input.split('\n')
55+
for n in range(len(lines)):
56+
lines[n] = [int(x) for x in lines[n].split(' ') if not x == '']
57+
for n in range(len(lines)//3):
58+
for i in range (3):
59+
sides = [int(lines[n*3+y][i]) for y in range (3)]
60+
print (lines[n*3:n*3+3])
61+
print(sides)
62+
sides.sort()
63+
a, b, c = sides
64+
65+
if c < (a + b):
66+
possible_triangles += 1
67+
68+
puzzle_actual_result = possible_triangles
69+
70+
71+
72+
# -------------------------------- Outputs / results -------------------------------- #
73+
74+
if verbose_level >= 3:
75+
print ('Input : ' + puzzle_input)
76+
print ('Expected result : ' + str(puzzle_expected_result))
77+
print ('Actual result : ' + str(puzzle_actual_result))
78+
79+
80+
81+

‎2016/04-Security Through Obscurity.py

Lines changed: 90 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,90 @@
1+
# -------------------------------- Input data -------------------------------- #
2+
import os
3+
4+
test_data = {}
5+
6+
test = 1
7+
test_data[test] = {"input": """aaaaa-bbb-z-y-x-123[abxyz]
8+
a-b-c-d-e-f-g-h-987[abcde]
9+
not-a-real-room-404[oarel]
10+
totally-real-room-200[decoy]""",
11+
"expected": ['1415', 'Unknown'],
12+
}
13+
14+
test += 1
15+
test_data[test] = {"input": """amppmqgtc-afmamjyrc-bctcjmnkclr-730[jbafl]""",
16+
"expected": ['Unknown', 'Unknown'],
17+
}
18+
19+
test = 'real'
20+
input_file = os.path.join(os.path.dirname(__file__), 'Inputs', os.path.basename(__file__).replace('.py', '.txt'))
21+
test_data[test] = {"input": open(input_file, "r+").read().strip(),
22+
"expected": ['173787', '548'],
23+
}
24+
25+
# -------------------------------- Control program execution -------------------------------- #
26+
27+
case_to_test = 'real'
28+
part_to_test = 2
29+
verbose_level = 1
30+
31+
# -------------------------------- Initialize some variables -------------------------------- #
32+
33+
puzzle_input = test_data[case_to_test]['input']
34+
puzzle_expected_result = test_data[case_to_test]['expected'][part_to_test-1]
35+
puzzle_actual_result = 'Unknown'
36+
37+
38+
# -------------------------------- Actual code execution -------------------------------- #
39+
40+
sum_sectors = 0
41+
42+
for string in puzzle_input.split('\n'):
43+
count_letters = {}
44+
if string == '':
45+
continue
46+
for i in range(len(string)):
47+
letter = string[i]
48+
if letter == '-':
49+
continue
50+
elif letter in 'azertyuiopqsdfghjklmwxcvbn':
51+
if letter in count_letters:
52+
count_letters[letter] += 1
53+
else:
54+
count_letters[letter] = 1
55+
elif letter in '0123456789':
56+
sector = int(string[i:i+3])
57+
checksum_real = string[i+4:i+9]
58+
59+
checksum_calc = ''
60+
for count in range (len(string), 0, -1):
61+
letters = [x for x in count_letters if count_letters[x] == count]
62+
if letters:
63+
letters.sort()
64+
checksum_calc += ''.join(letters)
65+
if len(checksum_calc) >= 5:
66+
if checksum_real == checksum_calc[0:5]:
67+
sum_sectors += sector
68+
69+
70+
decrypted_room_name = [chr((ord(letter) - 97 + sector) % 26 + 97) if letter != '-' else ' ' for letter in string]
71+
if 'north' in ''.join(decrypted_room_name):
72+
if part_to_test == 2:
73+
puzzle_actual_result = sector
74+
75+
break
76+
break
77+
if part_to_test == 1:
78+
puzzle_actual_result = sum_sectors
79+
80+
81+
# -------------------------------- Outputs / results -------------------------------- #
82+
83+
if verbose_level >= 3:
84+
print ('Input : ' + puzzle_input)
85+
print ('Expected result : ' + str(puzzle_expected_result))
86+
print ('Actual result : ' + str(puzzle_actual_result))
87+
88+
89+
90+

‎2016/05-How About a Nice Game of Chess.py

Lines changed: 80 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,80 @@
1+
# -------------------------------- Input data -------------------------------- #
2+
import os
3+
4+
test_data = {}
5+
6+
test = 1
7+
test_data[test] = {"input": 'abc',
8+
"expected": ['18f47a30', '05ace8e3'],
9+
}
10+
11+
test += 1
12+
test_data[test] = {"input": """""",
13+
"expected": ['Unknown', 'Unknown'],
14+
}
15+
16+
test = 'real'
17+
test_data[test] = {"input": 'wtnhxymk',
18+
"expected": ['2414bc77', '437e60fc'],
19+
}
20+
21+
# -------------------------------- Control program execution -------------------------------- #
22+
23+
case_to_test = 'real'
24+
part_to_test = 2
25+
verbose_level = 1
26+
27+
# -------------------------------- Initialize some variables -------------------------------- #
28+
29+
puzzle_input = test_data[case_to_test]['input']
30+
puzzle_expected_result = test_data[case_to_test]['expected'][part_to_test-1]
31+
puzzle_actual_result = 'Unknown'
32+
33+
34+
# -------------------------------- Actual code execution -------------------------------- #
35+
import hashlib
36+
password = ''
37+
38+
encode = hashlib.md5()
39+
40+
if part_to_test == 1:
41+
for i in range (10**10):
42+
coded_value = puzzle_input.encode('utf-8') + str(i).encode('utf-8')
43+
encoded = hashlib.md5(coded_value).hexdigest()
44+
if encoded[0:5] == '00000':
45+
password += encoded[5]
46+
print (i, password, coded_value, encoded)
47+
if len(password) == 8:
48+
puzzle_actual_result = password
49+
break
50+
51+
52+
else:
53+
password = ['_', '_', '_', '_', '_', '_', '_', '_']
54+
for i in range (10**10):
55+
coded_value = puzzle_input.encode('utf-8') + str(i).encode('utf-8')
56+
encoded = hashlib.md5(coded_value).hexdigest()
57+
if encoded[0:5] == '00000':
58+
if encoded[5] in 'azertyuiopqsdfghjklmwxcvbn':
59+
continue
60+
if int(encoded[5]) > 7:
61+
continue
62+
if password[int(encoded[5])] == '_':
63+
password[int(encoded[5])] = encoded[6]
64+
print (i, ''.join(password), coded_value, encoded)
65+
if '_' not in password:
66+
puzzle_actual_result = ''.join(password)
67+
break
68+
69+
70+
71+
# -------------------------------- Outputs / results -------------------------------- #
72+
73+
if verbose_level >= 3:
74+
print ('Input : ' + puzzle_input)
75+
print ('Expected result : ' + str(puzzle_expected_result))
76+
print ('Actual result : ' + str(puzzle_actual_result))
77+
78+
79+
80+

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy