Das deutsche Python-Forum

Code: Alles auswählen

   10 TI$="000000":DIM I$(700),O(700),X(700):PL=0
   50 PRINT"LOAD BOOT PROGRAM...":OPEN 2,8,2,"INPUT08,S,R"
   60 IF ST<>0 THEN CLOSE 2:GOTO 100
   70 GET#2,C1$:GET#2,C2$:GET#2,C3$:I$(PL)=C1$+C2$+C3$:INPUT#2,O(PL):PL=PL+1
   80 PRINT PL:PRINT"{UP}";:GOTO 60
  100 PRINT"TIME AFTER READING: "TI$:PRINT"EXECUTE PROGRAM..."
  110 GOSUB 1000:PRINT"PART 1:";A:PRINT"TIME SO FAR: "TI$
  120 PRINT"FIX PROGRAM..."
  130 FOR J=0 TO PL-1:I$=I$(J)
  140 IF I$="JMP" THEN NI$="NOP":GOTO 170
  150 IF I$="NOP" THEN NI$="JMP":GOTO 170
  160 GOTO 190
  170 PRINT J:PRINT"{UP}";:I$(J)=NI$:GOSUB 1000:I$(J)=I$
  180 IF IP=PL THEN PRINT"PART 2:"A:J=PL
  190 NEXT
  900 PRINT"TOTAL TIME: "TI$:END
 1000 REM EXECUTE PROGRAM UNTIL END OR ENDLESS LOOP DETECTED
 1010 A=0:IP=0:FOR I=0 TO PL:X(I)=0:NEXT
 1020 IF IP=PL OR X(IP) THEN RETURN
 1030 IF I$(IP)="ACC" THEN A=A+O(IP):GOTO 1060
 1040 IF I$(IP)="JMP" THEN IP=IP+O(IP)-1:GOTO 1060
 1050 IF I$(IP)<>"NOP" THEN PRINT"UNKNOWN INSTRUCTION "I$(IP)" @"IP:END
 1060 X(IP)=-1:IP=IP+1:GOTO 1020

Code: Alles auswählen

with open('input.txt') as file:
    code = [[cmd, int(val)] for cmd, val in [line.strip().split() for line in file]]

def run():
    seen = set()
    acc = pointer = terminated = 0
    while not terminated and not pointer in seen:
        seen.add(pointer)
        cmd, val = code[pointer]
        if cmd == 'acc':
            acc += val
        elif cmd == 'jmp':
            pointer += (val - 1)
        pointer += 1
        terminated = pointer >= len(code)
    return terminated, acc

        
# Part 1
print(run()[1])

# Part 2
complement = {'nop':'jmp', 'jmp':'nop'}
        
for idx, (cmd, val) in enumerate(code):
    if cmd != 'acc':
        code[idx][0] = complement[cmd]
        terminated, accu = run()
        if terminated:
            print(accu)
            break
        code[idx][0] = cmd
        

Code: Alles auswählen

from itertools import combinations

with open('input.txt') as file:
    data = [int(line.strip()) for line in file]

# Part 1
for i in range(25, len(data)):
    comb = set(sum(x) for x in combinations(data[i - 25: i], 2))
    if not data[i] in comb:
        target = data[i]
print(target)

# Part 2
summ = start = end = 0
while summ != target:
    if summ < target:
        end += 1
    else:
        start += 1
        end = start + 1
    summ = sum(data[start:end])

print(min(data[start:end]) + max(data[start:end]))

Code: Alles auswählen

print("------------" +"\n\n")
with open("pe.txt", "r") as f:
    file = f.readlines()
    file = [i.replace("\n", "") for i in file]

    for key, value in enumerate(file):
        twfive = file[key:key + 25]
        final = []
        for i in twfive:
            for e in twfive:
                ap = int(i) + int(e)
                final.append(ap)
        if value in final:
            continue
        else:
          print(value)
          break

Code: Alles auswählen

if value in final

Code: Alles auswählen

def get_part(iterable):
    result = []
    for char in iterable:
        if not char.isspace():
            result.append(char)
        elif result:
            break
    return "".join(result)

def split(string):
    parts = []
    it = iter(string)
    while (part := get_part(it)):
        parts.append(part)
    return parts

Code: Alles auswählen

#!/usr/bin/env python3


def main():
    print("------------\n\n")
    with open("pe.txt", "r") as file:
        numbers = [int(line) for line in file]

    for i, number in enumerate(numbers):
        previous_numbers = numbers[i : i + 25]
        sums = []
        for number_a in previous_numbers:
            for number_b in previous_numbers:
                sums.append(number_a + number_b)

        if number not in sums:
            print(number)
            break


if __name__ == "__main__":
    main()

Code: Alles auswählen

import random


def is_valid_next_number(number, last_numbers):
    # TODO
    return False


def test_is_valid_next_number():
    preamble = random.shuffle(list(range(1, 26)))
    assert is_valid_next_number(26, preamble)
    assert is_valid_next_number(49, preamble)
    assert not is_valid_next_number(100, preamble)
    assert not is_valid_next_number(50, preamble)

Code: Alles auswählen

$ pytest day09.py
============================= test session starts ==============================
platform linux -- Python 3.9.0, pytest-6.1.2, py-1.9.0, pluggy-0.13.1
rootdir: /tmp/t
collected 1 item

day09.py F                                                               [100%]

=================================== FAILURES ===================================
__________________________ test_is_valid_next_number ___________________________

    def test_is_valid_next_number():
        preamble = random.shuffle(list(range(1, 26)))
>       assert is_valid_next_number(26, preamble)
E       assert False
E        +  where False = is_valid_next_number(26, None)

day09.py:11: AssertionError
=========================== short test summary info ============================
FAILED day09.py::test_is_valid_next_number - assert False
============================== 1 failed in 0.03s ===============================

Code: Alles auswählen

   10 TI$="000000":N=1000:DIM N(N):OPEN 2,8,2,"INPUT09,S,R"
   20 PRINT"READING NUMBERS...":I=0
  100 IF ST<>0 THEN CLOSE 2:GOTO 200
  110 INPUT#2,N(I):I=I+1:IF (I AND 31)=0 THEN PRINT I:PRINT"{UP}";
  120 GOTO 100
  200 PRINT"READING TIME: "TI$:PRINT"SEARCHING INVALID NUMBER..."
  210 FOR I=25 TO N:PRINT I:PRINT"{UP}";:X=N(I):FOR J=I-25 TO I-2
  220 FOR K=J+1 TO I-1:F=N(J)+N(K)=X:IF F THEN J=I:K=I
  230 NEXT:NEXT:IF NOT F THEN R1=X:I=N
  240 NEXT:PRINT"PART 1:"R1:PRINT"TIME SO FAR: "TI$:
  300 PRINT"SEARCHING CONTIGEOUS SUBSET..."
  310 FOR I=0 TO N:PRINT I:PRINT"{UP}";:S=0:FOR J=I TO N:IF S>=R1 THEN B=J-1:J=N
  320 S=S+N(J):NEXT:IF S=R1 THEN A=I:I=N
  330 NEXT:MI=N(A):MA=N(A):FOR I=A TO B:X=N(I):IF X<MI THEN MI=X
  340 IF X>MA THEN MA=X
  350 NEXT:PRINT"PART 2:";MI+MA:PRINT"TOTAL TIME: "TI$

Code: Alles auswählen

if number_a != number_b:

Code: Alles auswählen

sums.append

Code: Alles auswählen

if number not in sums: