Das deutsche Python-Forum

Code: Alles auswählen

#!/usr/bin/env python
import re
from pathlib import Path

INPUT_FILE = Path(__file__).parent / "input03.txt"

PUZZLE_INPUT = """\
xmul(2,4)&mul[3,7]!^don't()_mul(5,5)+mul(32,64](mul(11,8)undo()?mul(8,5))
""".splitlines()


EXPRESSION = re.compile(r"mul\(\d*,\d*\)|don't\(\)|do\(\)")


def parse_input(lines):
    expressions = []
    for line in lines:
        expressions.extend(re.findall(EXPRESSION, line))
    return expressions


def decode_expression(expression):
    if expression.startswith("mul"):
        return map(int, re.findall(r"\d*,\d*", expression)[0].split(","))
    return 0, 0


def get_mul(mul):
    x, y = decode_expression(mul)
    return x * y


def run_mul_expressions(expressions):
    return sum(get_mul(expression) for expression in expressions)


def run_and_enable_mul_expressions(expressions):
    run = True
    multiples = []
    for expression in expressions:
        if expression == "don't()":
            run = False
        elif expression == "do()":
            run = True
        elif run:
            multiples.append(get_mul(expression))
    return sum(multiples)


def main():
    puzzle_input = PUZZLE_INPUT
    puzzle_input = INPUT_FILE.read_text(encoding="UTF-8").splitlines()
    expressions = parse_input(puzzle_input)
    print(run_mul_expressions(expressions))
    print(run_and_enable_mul_expressions(expressions))


if __name__ == "__main__":
    main()

Code: Alles auswählen

#!/usr/bin/env python
from itertools import pairwise
from pathlib import Path


INPUT_FILE = Path(__file__).parent / "input02.txt"
PUZZLE_INPUT = """\
7 6 4 2 1
1 2 7 8 9
9 7 6 2 1
1 3 2 4 5
8 6 4 4 1
1 3 6 7 9
""".splitlines()


def is_safe(report):
    return (
        all(1 <= x - y <= 3 for x, y in pairwise(report))
        or all(1 <= y - x <= 3 for x, y in pairwise(report))
    )


def get_safe_reports(reports):
    return sum(is_safe(report) for report in reports)


def skip_index(iterable, index):
    for i, value in enumerate(iterable):
        if i != index:
            yield value


def get_tolerated_safe_reports(reports):
    safe_reports = 0
    for report in reports:
        if is_safe(report):
            safe_reports += 1
        else:
            for index in range(len(report)):
                if is_safe(list(skip_index(report, index))):
                    safe_reports += 1
                    break
    return safe_reports


def main():
    # puzzle_input = PUZZLE_INPUT
    puzzle_input = INPUT_FILE.read_text(encoding="UTF-8").splitlines()
    reports = list(map(lambda x: list(map(int, x.split())), puzzle_input))
    print(get_safe_reports(reports))
    print(get_tolerated_safe_reports(reports))


if __name__ == "__main__":
    main()

Code: Alles auswählen

#!/usr/bin/env -S swipl -g main -t halt

:- use_module(library(dcg/basics)).
:- use_module(library(pure_input)).

one_to_three_digit_integer(Int) --> integer(Int), { 0 =< Int, Int < 1000 }.

mul(Product) -->
    "mul(", one_to_three_digit_integer(Lhs), ",", one_to_three_digit_integer(Rhs), ")",
    { Product is Lhs * Rhs }.

conditional_mul(Value) --> mul(Value).
conditional_mul(0) --> "don't()", string(_), "do()".

multiplications(Mul, Result) -->
    string(_), call(Mul, Product), multiplications(Mul, Rest),
    { Result is Rest + Product }.
multiplications(_, 0) --> string(_), eos.

main :-
    phrase_from_file(multiplications(mul, Part1), input),
    write(Part1), nl,
    phrase_from_file(multiplications(conditional_mul, Part2), input),
    write(Part2), nl.

Code: Alles auswählen

for eq in "==" "!="; do grep , input | tr ',' '|' | xargs -I '{}' bash -c 'l=$(grep -E '"'"'({})\|({})'"'"' input | tr '"'"'|'"'"' '"'"' '"'"' | tsort | grep -E '"'"'{}'"'"'); n=$(echo "$l" | wc -l); if [[ $(echo '"'"'{}'"'"' | tr '"'"'|'"'"' '"'"','"'"'), '$eq' $(echo "$l" | tr '"'"'\n'"'"' '"'"','"'"') ]]; then echo "$l" | head -n $(($n / 2 + 1)) | tail -n1; fi' | sed -E 's/\s+/+/g' | paste -sd+ | bc; done