diff options
Diffstat (limited to 'solutions/py')
| -rw-r--r-- | solutions/py/01-1.py | 13 | ||||
| -rw-r--r-- | solutions/py/01-2.py | 16 | ||||
| -rw-r--r-- | solutions/py/02-1.py | 19 | ||||
| -rw-r--r-- | solutions/py/02-2.py | 25 | ||||
| -rw-r--r-- | solutions/py/03-1.py | 41 | ||||
| -rw-r--r-- | solutions/py/03-2.py | 46 |
6 files changed, 160 insertions, 0 deletions
diff --git a/solutions/py/01-1.py b/solutions/py/01-1.py new file mode 100644 index 0000000..fa43b34 --- /dev/null +++ b/solutions/py/01-1.py @@ -0,0 +1,13 @@ +import math +import sys + +s = 0 +for line in sys.stdin: + mass = int(line) + if mass == 0: + break + fuel = math.floor(mass / 3) - 2 + s += fuel + print("adding", fuel) + print("at", s) +print("sum", s) diff --git a/solutions/py/01-2.py b/solutions/py/01-2.py new file mode 100644 index 0000000..0017a8b --- /dev/null +++ b/solutions/py/01-2.py @@ -0,0 +1,16 @@ +import math +import sys + +def get_fuel(mass): + fuel = math.floor(mass / 3) - 2 + if fuel <= 0: + return 0 + return fuel + get_fuel(fuel) + +fuels = [] +for line in sys.stdin: + if line.rstrip() == "": + break + fuels.append(get_fuel(int(line))) + +print(sum(fuels)) diff --git a/solutions/py/02-1.py b/solutions/py/02-1.py new file mode 100644 index 0000000..47ab15f --- /dev/null +++ b/solutions/py/02-1.py @@ -0,0 +1,19 @@ +import sys + +program = [int(x) for x in input().split(",")] + +memory = program.copy() +memory[1] = 12 +memory[2] = 2 + +pointer = 0 +while True: + if memory[pointer] == 99: + break + elif memory[pointer] == 1: + memory[memory[pointer+3]] = memory[memory[pointer+1]] + memory[memory[pointer+2]] + elif memory[pointer] == 2: + memory[memory[pointer+3]] = memory[memory[pointer+1]] * memory[memory[pointer+2]] + pointer += 4 +print(memory[0]) + diff --git a/solutions/py/02-2.py b/solutions/py/02-2.py new file mode 100644 index 0000000..9a71a7f --- /dev/null +++ b/solutions/py/02-2.py @@ -0,0 +1,25 @@ +import sys + +program = input().split(",") +for i in range(len(program)): + program[i] = int(program[i]) + +for n in range(100): + for v in range(100): + memory = program.copy() + memory[1] = n + memory[2] = v + + pointer = 0 + while True: + if memory[pointer] == 99: + break + elif memory[pointer] == 1: + memory[memory[pointer+3]] = memory[memory[pointer+1]] + memory[memory[pointer+2]] + elif memory[pointer] == 2: + memory[memory[pointer+3]] = memory[memory[pointer+1]] * memory[memory[pointer+2]] + pointer += 4 + print(n, v, memory[0]) + if memory[0] == 19690720: + sys.exit() + diff --git a/solutions/py/03-1.py b/solutions/py/03-1.py new file mode 100644 index 0000000..dea1c05 --- /dev/null +++ b/solutions/py/03-1.py @@ -0,0 +1,41 @@ +import math + + +def intersection(l1, l2): + tmp = set(l1) + return [value for value in l2 if value in tmp] + +def man_dist(point): + return abs(point[0]) + abs(point[1]) + + +wire1 = [] +wire2 = [] +for wire in (wire1, wire2): + x = 0 + y = 0 + dx = 0 + dy = 0 + for move in input().split(","): + if move[0] == "D": + dx = 0 + dy = -1 + elif move[0] == "U": + dx = 0 + dy = 1 + elif move[0] == "R": + dx = 1 + dy = 0 + elif move[0] == "L": + dx = -1 + dy = 0 + for i in range(int(move[1:])): + x += dx + y += dy + wire.append((x, y)) +points = intersection(wire1, wire2) +print(len(points)) +dist = man_dist(points[0]) +for point in points[1:]: + dist = min(dist, man_dist(point)) +print(dist) diff --git a/solutions/py/03-2.py b/solutions/py/03-2.py new file mode 100644 index 0000000..adb95a2 --- /dev/null +++ b/solutions/py/03-2.py @@ -0,0 +1,46 @@ +import math + +def intersection(l1, l2): + tmp = set(l1) + return [value for value in l2 if value in tmp] + +def man_dist(point): + return abs(point[0]) + abs(point[1]) + + +wire1 = {} +wire2 = {} +# wire {(x,y) : dist} +for wire in (wire1, wire2): + x = 0 + y = 0 + dx = 0 + dy = 0 + steps = 0 + for move in input().split(","): + if move[0] == "D": + dx = 0 + dy = -1 + elif move[0] == "U": + dx = 0 + dy = 1 + elif move[0] == "R": + dx = 1 + dy = 0 + elif move[0] == "L": + dx = -1 + dy = 0 + for i in range(int(move[1:])): + x += dx + y += dy + steps += 1 + wire[(x, y)] = steps + +points = intersection(list(wire1.keys()), list(wire2.keys())) +print(len(points)) +for point in points: + print(point, wire1[point], wire2[point]) +length = wire1[points[0]] + wire2[points[0]] +for point in points[1:]: + length = min(length, wire1[point] + wire2[point]) +print(length) |
