Matura informatyka

Zadanie 63. Ciągi zerojedynkowe

PythonC++23Java 25
Treść zadania

Plik ciagi.txt zawiera 1000 różnych ciągów zerojedynkowych o długości od 2 do 18, każdy w osobnym wierszu. Odpowiedzi zapisz w pliku wyniki_ciagi.txt, poprzedzając wyniki każdego zadania jego numerem.

Ciąg dwucykliczny to ciąg zerojedynkowy o parzystej długości, który składa się z dwóch identycznych połówek (x = AB, gdzie A = B), np. 11001100. Wypisz wszystkie ciągi dwucykliczne z pliku.

Python
with open("ciagi.txt") as file:
    for line in file:
        ciag = line.strip()
        polowa = len(ciag) // 2
        if len(ciag) % 2 == 0 and ciag[:polowa] == ciag[polowa:]:
            print(ciag)

Odpowiedź: 11, 101000101000, 10110001011000, 1010, 110110110110, 100100, 11001100, 111111, 10111011, 101101, … (18 ciągów)

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 63.1 (1000 ciągów zerojedynkowych w pliku ciagi.txt).

Podaj, w ilu ciągach z pliku nigdzie nie stoją obok siebie dwie jedynki.

Przykład: spośród ciągów 11001101001, 10001000, 000011 warunek spełnia tylko 10001000.

Python
count = 0

with open("ciagi.txt") as file:
    for line in file:
        if "11" not in line:
            count += 1

print(count)

Odpowiedź: 93

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 63.1.

Liczba półpierwsza to iloczyn dwóch liczb pierwszych (mogą być równe). Podaj, ile ciągów z pliku jest zapisem binarnym liczby półpierwszej, oraz największą i najmniejszą taką liczbę w zapisie dziesiętnym.

Przykład: 100010 = 34 = 2·17 i 1101001001 = 841 = 29·29 są półpierwsze; 1100101 = 101 (liczba pierwsza) i 1111111111 = 1023 = 3·11·31 — nie.

Python
def liczba_czynnikow(n):  # liczba czynników pierwszych (z powtórzeniami)
    ile = 0
    i = 2
    while i * i <= n:
        while n % i == 0:
            ile += 1
            n //= i
        i += 1
    if n > 1:
        ile += 1
    return ile


polpierwsze = []

with open("ciagi.txt") as file:
    for line in file:
        liczba = int(line.strip(), 2)
        if liczba_czynnikow(liczba) == 2:
            polpierwsze.append(liczba)

print(len(polpierwsze))
print("min:", min(polpierwsze), "max:", max(polpierwsze))

Odpowiedź: 259 liczb półpierwszych, min = 6, max = 248667

↑

Edytuj na GitHubie