Matura informatyka

Zadanie 61. Ciągi arytmetyczne

PythonC++23Java 25
Treść zadania

Ciąg arytmetyczny to ciąg, w którym różnica każdych dwóch kolejnych wyrazów jest taka sama; rozważamy tylko ciągi o dodatniej różnicy i co najmniej pięciu wyrazach. Plik ciagi.txt zawiera 100 ciągów liczb całkowitych dodatnich nie większych niż 1 000 000. Każdy ciąg zajmuje dwa wiersze: w pierwszym jest liczba wyrazów (od 5 do 1000), w drugim — wyrazy oddzielone pojedynczymi spacjami, np.:

Kod
5
1 3 6 7 9
5
17 22 27 32 37

Podaj, ile ciągów w pliku jest arytmetycznych, oraz największą różnicę spośród tych ciągów. Obie liczby zapisz w pliku wynik1.txt.

Python
ciagi = []

with open("ciagi.txt") as file:
    wiersze = file.read().split("\n")
for i in range(1, len(wiersze), 2):  # co drugi wiersz zawiera wyrazy ciągu
    ciagi.append(list(map(int, wiersze[i].split())))

count = 0
najwieksza_roznica = 0
for ciag in ciagi:
    r = ciag[1] - ciag[0]
    arytmetyczny = True
    for j in range(1, len(ciag)):
        if ciag[j] - ciag[j - 1] != r:
            arytmetyczny = False
            break
    if arytmetyczny:
        count += 1
        najwieksza_roznica = max(najwieksza_roznica, r)

print(count)
print(najwieksza_roznica)

Odpowiedź: 44 ciągi arytmetyczne, największa różnica: 246849

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 61.1 (100 ciągów w pliku ciagi.txt).

Dla każdego ciągu znajdź — o ile istnieje — największy wyraz, który jest sześcianem liczby naturalnej (w przykładzie: 1 = 1³ w pierwszym ciągu, 27 = 3³ w drugim). Znalezione liczby (po jednej dla każdego ciągu, w którym taka występuje) zapisz w pliku wynik2.txt w kolejności ciągów w pliku.

Python
def czy_szescian(x):
    a = round(x ** (1 / 3))
    return a ** 3 == x


ciagi = []

with open("ciagi.txt") as file:
    wiersze = file.read().split("\n")
for i in range(1, len(wiersze), 2):
    ciagi.append(list(map(int, wiersze[i].split())))

for ciag in ciagi:
    najwiekszy = 0
    for liczba in ciag:
        if czy_szescian(liczba) and liczba > najwiekszy:
            najwiekszy = liczba
    if najwiekszy > 0:
        print(najwiekszy)

Odpowiedź: 1, 27, 551368, 1000000, 250047, 1000, 35937, 531441

↑
PythonC++23Java 25
Treść zadania

Plik bledne.txt ma taką samą strukturę jak ciagi.txt, ale zawiera 20 ciągów. Każdy z nich jest ciągiem arytmetycznym, w którym dokładnie jeden wyraz zastąpiono liczbą naturalną nienależącą do ciągu.

Dla każdego ciągu znajdź błędny wyraz. Wyniki zapisz w pliku wynik3.txt, każdy w osobnym wierszu, w kolejności ciągów w pliku wejściowym.

Python
ciagi = []

with open("bledne.txt") as file:
    wiersze = file.read().split("\n")
for i in range(1, len(wiersze), 2):
    ciagi.append(list(map(int, wiersze[i].split())))

for ciag in ciagi:
    # różnica ciągu to najczęściej występująca różnica kolejnych wyrazów
    roznice = {}
    for j in range(1, len(ciag)):
        d = ciag[j] - ciag[j - 1]
        roznice[d] = roznice.get(d, 0) + 1
    r = max(roznice, key=roznice.get)

    # pierwszy wyraz: najczęstsza wartość ciag[j] - j * r
    pierwsze = {}
    for j in range(len(ciag)):
        a = ciag[j] - j * r
        pierwsze[a] = pierwsze.get(a, 0) + 1
    a1 = max(pierwsze, key=pierwsze.get)

    for j in range(len(ciag)):
        if ciag[j] != a1 + j * r:
            print(ciag[j])

Odpowiedź: 6, 36, 421503, 362326, 303276, 534127, 40828, 949, 90367, 177326, 390126, 842436, 37889, 11106, 149243, 80882, 529815, 988401, 29559, 953023

↑

Edytuj na GitHubie