Matura informatyka

Matura 2025 — maj, poziom rozszerzony (formuła 2015)

PythonC++23Java 25
Treść zadania

Dana jest rekurencyjna funkcja przestaw dla nieujemnej liczby całkowitej n (mod — reszta, div — część całkowita z dzielenia):

Kod
przestaw(n):
    r ← n mod 100
    a ← r div 10
    b ← r mod 10
    n ← n div 100
    jeżeli n > 0
        w ← a + 10 * b + 100 * przestaw(n)
    w przeciwnym razie
        jeżeli a > 0
            w ← a + 10 * b
        w przeciwnym razie
            w ← b
    wynikiem jest w
  • 1.1 — Uzupełnij tabelę: dla n = 43657688, 154005710 i 998877665544321 podaj wynik przestaw(n) oraz łączną liczbę wywołań funkcji (z pierwszym włącznie). Przykład: przestaw(316498) = 134689, 3 wywołania.
  • 1.2 — Oceń (P/F), czy liczba wywołań funkcji dla liczby k-cyfrowej (k > 0) jest równa: 1) k/2; 2) (k + 1) div 2; 3) k/2 dla parzystego k oraz (k + 1)/2 dla nieparzystego k; 4) k/2 + 1.
Python
wywolania = 0


def przestaw(n):
    global wywolania
    wywolania += 1
    r = n % 100
    a = r // 10
    b = r % 10
    n = n // 100
    if n > 0:
        w = a + 10 * b + 100 * przestaw(n)
    elif a > 0:
        w = a + 10 * b
    else:
        w = b
    return w


# 1.1
for n in [43657688, 154005710, 998877665544321]:
    wywolania = 0
    print(n, przestaw(n), wywolania)

# 1.2 - liczba wywołań dla liczby k-cyfrowej porównana z podanymi wzorami
for k in range(1, 9):
    wywolania = 0
    przestaw(10 ** (k - 1))
    print(k, wywolania, k / 2, (k + 1) // 2, k / 2 if k % 2 == 0 else (k + 1) / 2, (k + 1) / 2)

Odpowiedź: 1.1: 43657688 → 34566788, 4 wywołania; 154005710 → 145007501, 5; 998877665544321 → 989786756453412, 8. 1.2: FPPF (liczba wywołań to (k + 1) div 2).

↑
PythonC++23Java 25
Treść zadania

Liczba falista to liczba całkowita większa od 10, w której zapisie dziesiętnym na przemian występują tylko dwie różne cyfry (np. 41414, 4545). Liczba bazowa to liczba n > 10, której dwie ostatnie cyfry są niezerowe i różne od siebie; te dwie cyfry (w tej kolejności) to jej baza. Z liczby bazowej otrzymujemy liczbę falistą o tej samej bazie i tej samej długości, np. 78234 → 43434, 52786 → 68686.

  • 2.1 — Uzupełnij tabelę: podaj liczby faliste dla liczb bazowych 326, 414141, 7732 i 21289.
  • 2.2 — Zapisz (w pseudokodzie lub wybranym języku) algorytm, który dla liczby bazowej n oblicza liczbę falistą f o tej samej bazie i długości (np. 556621 → 212121, 45621 → 12121). Wolno używać tylko zmiennych przechowujących pojedyncze liczby, operatorów arytmetycznych (w tym dzielenia całkowitego i reszty), logicznych, porównań, przypisań i własnych funkcji — bez funkcji wbudowanych i konwersji liczba ↔ napis.
Python · 2.2
def falista(n):
    baza = n % 100
    f = 0
    pot = 1
    while n > 0:
        if n >= 10:                 # zostały co najmniej dwie cyfry - wstawiamy całą bazę
            f = f + baza * pot
        else:                       # została jedna cyfra - wstawiamy cyfrę jedności bazy
            f = f + (baza % 10) * pot
        n = n // 100
        pot = pot * 100
    return f


# 2.1
for n in [326, 414141, 7732, 21289]:
    print(n, falista(n))

Odpowiedź: 2.1: 326 → 626, 414141 → 414141, 7732 → 3232, 21289 → 98989. 2.2: funkcja falista.

↑
PythonC++23Java 25
Treść zadania

Plik symbole.txt zawiera 2000 napisów, każdy w osobnym wierszu i złożony z dokładnie 12 znaków spośród o, +, *. Odpowiedzi zapisz w pliku wyniki4.txt, poprzedzając każdą numerem zadania. Plik symbole_przyklad.txt (20 wierszy) służy do testów.

  • 4.1 — Wypisz (po jednym w wierszu, w kolejności z pliku) wszystkie napisy będące palindromami (dla pliku przykładowego: oooo+**+oooo).
  • 4.2 — Podaj, ile napisów nie jest palindromami, ale stałoby się nimi po zmianie dokładnie jednego znaku (dla pliku przykładowego: 1 — napis *+++++++++**).
  • 4.3 — Traktując plik jako prostokąt znaków, znajdź wszystkie „kwadraty” 3 × 3 złożone z dziewięciu jednakowych symboli. Podaj ich liczbę oraz dla każdego numer wiersza i numer pozycji w wierszu (licząc od 1) jego środkowego pola (dla pliku przykładowego: 1 6 3).
  • 4.4 — Każdy napis traktujemy jako liczbę w systemie trójkowym: o = 0, + = 1, * = 2. Podaj największą z tych liczb w zapisie dziesiętnym oraz odpowiadający jej napis (dla pliku przykładowego: 519789 ***+o*ooo++o).
  • 4.5 — Oblicz sumę wszystkich liczb z pliku (w rozumieniu 4.4). Podaj ją dziesiętnie oraz w zapisie trójkowym symbolami o, +, * (dla pliku przykładowego: 4841542 +oooo****+oo+o+).
Python
with open("symbole.txt") as file:
    napisy = [linia.strip() for linia in file if linia.strip()]

wynik = open("wyniki4.txt", "w")

# 4.1
print("4.1", file=wynik)
for napis in napisy:
    if napis == napis[::-1]:
        print(napis, file=wynik)

# 4.2 - dokładnie jedna para niezgodnych znaków napis[i] i napis[11 - i]
ile = 0
for napis in napisy:
    rozne = 0
    for i in range(len(napis) // 2):
        if napis[i] != napis[len(napis) - 1 - i]:
            rozne += 1
    if rozne == 1:
        ile += 1
print("4.2", ile, file=wynik)

# 4.3
srodki = []
for w in range(1, len(napisy) - 1):
    for k in range(1, len(napisy[w]) - 1):
        znak = napisy[w][k]
        kwadrat = True
        for dw in (-1, 0, 1):
            for dk in (-1, 0, 1):
                if napisy[w + dw][k + dk] != znak:
                    kwadrat = False
        if kwadrat:
            srodki.append((w + 1, k + 1))
print("4.3", len(srodki), file=wynik)
for w, k in srodki:
    print(w, k, file=wynik)

# 4.4 i 4.5
cyfry = {"o": 0, "+": 1, "*": 2}
symbole = "o+*"


def na_liczbe(napis):
    liczba = 0
    for znak in napis:
        liczba = liczba * 3 + cyfry[znak]
    return liczba


def na_napis(liczba):
    napis = ""
    while liczba > 0:
        napis = symbole[liczba % 3] + napis
        liczba //= 3
    return napis


najwiekszy = max(napisy, key=na_liczbe)
print("4.4", na_liczbe(najwiekszy), najwiekszy, file=wynik)

suma = 0
for napis in napisy:
    suma += na_liczbe(napis)
print("4.5", suma, na_napis(suma), file=wynik)

wynik.close()

Odpowiedź: 4.1: ++o+o++o+o++, +\+\\++\\+\+, \+o++\\++o+\, \oo\*o\\o\*oo\, +\++\*oo\++\*+, +o++oooo++o+. 4.2: 32. 4.3: 3 kwadraty, środki: (399, 5), (546, 2), (630, 11). 4.4: 531246, *******o+*+o. 4.5: 527865439, ++oo*+oo*++ooo*o*++.

↑

Edytuj na GitHubie