1.1 Sprawdzenie biblioteczki programem

Matura maj 2023 - Matura z informatyki: arkusze krok po kroku (Python)

Odpowiedź z kartki sprawdza funkcja `insert` z poprzedniego przykładu: wstawia książki z zadania 1.1 i rysuje półki (kropka to pusta przegródka).

def insert(shelf, book):
    # shelf to słownik {(półka, przegródka): numer książki}; brak klucza = pusta przegródka
    i, j = 0, 1
    while (i, j) in shelf:
        if book < shelf[(i, j)]:
            j = 2 * j - 1  # mniejszy numer: lewa przegródka pod spodem
        else:
            j = 2 * j  # większy numer: prawa przegródka pod spodem
        i = i + 1
    shelf[(i, j)] = book


def show(shelf):
    for i in range(max(s for s, j in shelf) + 1):
        row = ["."] * 2 ** i  # półka i ma 2 do potęgi i przegródek
        for (s, j), book in shelf.items():
            if s == i:
                row[j - 1] = str(book)
        print(i, " ".join(row))


shelf = {}
for book in [14, 18, 12, 9, 20, 15, 17]:
    insert(shelf, book)
show(shelf)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Matura z informatyki: arkusze krok po kroku·Zaloguj się, aby zapisać postęp na koncie.