Matura informatyka

Zadanie 59. Ciekawe liczby

PythonC++23Java 25
Treść zadania

Plik liczby.txt zawiera 1000 różnych liczb (każda ma od 2 do 9 cyfr), po jednej w wierszu. Odpowiedzi zapisz w pliku wyniki_liczby.txt, poprzedzając każdą numerem zadania.

Podaj, ile liczb z pliku ma w rozkładzie na czynniki pierwsze dokładnie trzy różne czynniki, z których każdy jest nieparzysty (czynniki mogą się powtarzać).

Przykład: 105 = 3·5·7 i 1287 = 3·3·11·13 spełniają warunek; 210 = 2·3·5·7, 1331 = 11³ i 3465 = 3·3·5·7·11 — nie.

Python
def rozne_czynniki(n):
    czynniki = set()
    i = 2
    while i * i <= n:
        while n % i == 0:
            czynniki.add(i)
            n //= i
        i += 1
    if n > 1:
        czynniki.add(n)
    return czynniki


count = 0

with open("liczby.txt") as file:
    for line in file:
        czynniki = rozne_czynniki(int(line))
        if len(czynniki) == 3 and 2 not in czynniki:
            count += 1

print(count)

Odpowiedź: 114

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 59.1 (1000 liczb w pliku liczby.txt).

Podaj, ile jest liczb, dla których suma liczby i liczby powstałej z odwrócenia kolejności jej cyfr jest palindromem (w zapisie dziesiętnym).

Przykład: 45 + 54 = 99 — tak; 8542 + 2458 = 11000 — nie.

Python
count = 0

with open("liczby.txt") as file:
    for line in file:
        liczba = line.strip()
        suma = str(int(liczba) + int(liczba[::-1]))
        if suma == suma[::-1]:
            count += 1

print(count)

Odpowiedź: 181

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 59.1.

Niech w(n) oznacza iloczyn cyfr liczby n. Dla liczby n tworzymy ciąg n1 = w(n), n2 = w(n1), …, aż otrzymamy liczbę jednocyfrową nk; wtedy mocą liczby n jest k. Podaj, ile liczb w pliku ma moc 1, 2, 3, …, 8. Dodatkowo podaj najmniejszą i największą liczbę o mocy 1.

Przykład: 678 → 336 → 54 → 20 → 0, więc moc 678 wynosi 4; 1991 → 81 → 8, więc moc 1991 wynosi 2.

Python
def iloczyn_cyfr(x):
    wynik = 1
    for cyfra in str(x):
        wynik *= int(cyfra)
    return wynik


def moc(x):
    k = 0
    while x > 9:
        x = iloczyn_cyfr(x)
        k += 1
    return k


ile = [0] * 9
moc_1 = []

with open("liczby.txt") as file:
    for line in file:
        liczba = int(line)
        m = moc(liczba)
        ile[m] += 1
        if m == 1:
            moc_1.append(liczba)

for m in range(1, 9):
    print(m, ile[m])
print("min:", min(moc_1), "max:", max(moc_1))

Odpowiedź: 1: 381, 2: 344, 3: 171, 4: 76, 5: 22, 6: 4, 7: 0, 8: 2; min: 11, max: 999342708

↑

Edytuj na GitHubie