Matura informatyka

Zadanie 62. Liczby ósemkowe

PythonC++23Java 25
Treść zadania

Plik liczby1.txt zawiera 1000 liczb całkowitych dodatnich zapisanych ósemkowo (co najwyżej sześciocyfrowych), a plik liczby2.txt — 1000 liczb całkowitych dodatnich zapisanych dziesiętnie (co najwyżej sześciocyfrowych); w obu plikach każda liczba jest w osobnym wierszu. Rozwiązania zapisz w pliku wyniki.txt.

Znajdź w pliku liczby1.txt najmniejszą i największą liczbę. Podaj je w zapisie ósemkowym.

Python
liczby = []

with open("liczby1.txt") as file:
    for line in file:
        liczby.append(int(line, 8))

print("min:", oct(min(liczby))[2:], "max:", oct(max(liczby))[2:])

Odpowiedź: najmniejsza: 1002, największa: 777044

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 62.1 (pliki liczby1.txt i liczby2.txt).

Znajdź najdłuższy niemalejący ciąg liczb stojących w kolejnych wierszach pliku liczby2.txt. Podaj jego pierwszy element i liczbę elementów (można założyć, że taki ciąg jest jeden).

Przykład: dla danych 23156, 1231, 1345, 1456, 1456, 897 najdłuższy ciąg zaczyna się od 1231 i ma 4 elementy.

Python
liczby = []

with open("liczby2.txt") as file:
    for line in file:
        liczby.append(int(line))

dlugosc = 1
poczatek = 0
najdluzszy = 1
najlepszy_poczatek = 0

for i in range(1, len(liczby)):
    if liczby[i] >= liczby[i - 1]:
        dlugosc += 1
    else:
        dlugosc = 1
        poczatek = i
    if dlugosc > najdluzszy:
        najdluzszy = dlugosc
        najlepszy_poczatek = poczatek

print(liczby[najlepszy_poczatek], najdluzszy)

Odpowiedź: pierwszy element: 639, liczba elementów: 6

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 62.1.

Porównaj wartości liczb z wierszy o tych samych numerach w plikach liczby1.txt (ósemkowo) i liczby2.txt (dziesiętnie). Podaj, w ilu wierszach:

  • a) obie liczby mają tę samą wartość,
  • b) liczba z liczby1.txt jest większa od liczby z liczby2.txt.

Przykład: dla par (11456₈, 1302), (22666₈, 9654), (546₈, 499) odpowiedź a) to 1 (22666₈ = 9654), a b) to 1 (11456₈ > 1302).

Python
rowne = 0
wieksze = 0

with open("liczby1.txt") as file1:
    with open("liczby2.txt") as file2:
        for x, y in zip(file1, file2):
            x = int(x, 8)  # liczby1.txt - zapis ósemkowy
            y = int(y)  # liczby2.txt - zapis dziesiętny
            if x == y:
                rowne += 1
            elif x > y:
                wieksze += 1

print("a)", rowne)
print("b)", wieksze)

Odpowiedź: a) 160, b) 357

W pliku wyniki.txt z oficjalnych rozwiązań CKE w podpunkcie a) jest 639, ale algorytm wzorcowy CKE (zadanie 3.cc, taki sam jak powyżej) daje na tych danych 160 – liczba 639 to omyłkowo przepisany wynik zadania 62.2.

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 62.1.

Podaj, ile razy cyfra 6 występuje w zapisie dziesiętnym wszystkich liczb z pliku liczby2.txt oraz ile razy wystąpiłaby, gdyby te same liczby zapisać w systemie ósemkowym.

Python
dziesietnie = 0
osemkowo = 0

with open("liczby2.txt") as file:
    for line in file:
        liczba = int(line)
        dziesietnie += str(liczba).count("6")
        osemkowo += oct(liczba)[2:].count("6")

print("dziesiętnie:", dziesietnie)
print("ósemkowo:", osemkowo)

Odpowiedź: w zapisie dziesiętnym: 411, w zapisie ósemkowym: 625

W pliku wyniki.txt CKE wartości są zamienione miejscami (dziesiętnie 625, ósemkowo 411) – program wzorcowy CKE (zadanie 4.cc) wypisuje najpierw wynik ósemkowy, a potem dziesiętny.

↑

Edytuj na GitHubie