Matura informatyka

Zadanie 58. Systemy liczbowe

PythonC++23Java 25
Treść zadania

Trzy stacje pogodowe S1, S2, S3 codziennie w południe zapisują stan zegara (liczbę godzin od uruchomienia stacji) i temperaturę. Stacja S1 zapisuje wartości w systemie dwójkowym, S2 — czwórkowym, S3 — ósemkowym; temperatury ujemne poprzedza znak „-”. Pliki dane_systemy1.txt, dane_systemy2.txt, dane_systemy3.txt zawierają po 1095 kolejnych pomiarów: w każdym wierszu stan zegara i temperatura, oddzielone spacją (np. zegar 36 i temperatura -7 to w S1 100100 -111, w S2 210 -13, w S3 44 -7). Odpowiedzi zapisz w pliku wyniki_systemy.txt, każdą w osobnym wierszu, poprzedzoną numerem zadania.

Dla każdej stacji podaj najniższą zarejestrowaną temperaturę. Wszystkie trzy wyniki zapisz w systemie dwójkowym.

Python
def wczytaj(nazwa, podstawa):
    zegary = []
    temperatury = []
    with open(nazwa) as file:
        for line in file:
            zegar, temperatura = line.split()
            zegary.append(int(zegar, podstawa))
            temperatury.append(int(temperatura, podstawa))  # int() obsługuje znak "-"
    return zegary, temperatury


def na_dwojkowy(x):
    if x < 0:
        return "-" + bin(-x)[2:]
    return bin(x)[2:]


stacje = [("dane_systemy1.txt", 2), ("dane_systemy2.txt", 4), ("dane_systemy3.txt", 8)]

for i in range(3):
    zegary, temperatury = wczytaj(stacje[i][0], stacje[i][1])
    print("S" + str(i + 1), na_dwojkowy(min(temperatury)))

Odpowiedź: S1: -1011, S2: -1001100, S3: -1001011

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 58.1 (pomiary ze stacji S1, S2, S3 w systemach o podstawach 2, 4 i 8).

Pomiary powinny odbywać się co 24 godziny, zatem poprawne stany zegara (dziesiętnie) w kolejnych pomiarach to 12, 36, 60, … (12 + 24·i). Podaj liczbę pomiarów, w których stan zegara był niepoprawny jednocześnie we wszystkich trzech stacjach.

Przykład: jeśli w S1 kolejne stany zegara to 1100, 100100, 111101 (12, 36, 61), to niepoprawny jest tylko trzeci.

Python
def wczytaj(nazwa, podstawa):
    zegary = []
    temperatury = []
    with open(nazwa) as file:
        for line in file:
            zegar, temperatura = line.split()
            zegary.append(int(zegar, podstawa))
            temperatury.append(int(temperatura, podstawa))
    return zegary, temperatury


z1, t1 = wczytaj("dane_systemy1.txt", 2)
z2, t2 = wczytaj("dane_systemy2.txt", 4)
z3, t3 = wczytaj("dane_systemy3.txt", 8)

count = 0
for i in range(len(z1)):
    stan = 12 + 24 * i
    if z1[i] != stan and z2[i] != stan and z3[i] != stan:
        count += 1

print(count)

Odpowiedź: 182

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 58.1.

Rekordem temperatury w danej stacji jest pomiar większy od wszystkich wcześniejszych pomiarów w tej stacji (pierwszy pomiar także jest rekordem). Dzień rekordowy to dzień, w którym w co najmniej jednej stacji padł rekord. Podaj liczbę dni rekordowych.

Przykład: dla pomiarów (dziesiętnie) S1: 1, 2, 1, 0, 1; S2: 0, 1, -1, -2, 2; S3: -1, -1, -1, 0, 1 dni rekordowe są 3.

Python
def wczytaj(nazwa, podstawa):
    zegary = []
    temperatury = []
    with open(nazwa) as file:
        for line in file:
            zegar, temperatura = line.split()
            zegary.append(int(zegar, podstawa))
            temperatury.append(int(temperatura, podstawa))
    return zegary, temperatury


z1, t1 = wczytaj("dane_systemy1.txt", 2)
z2, t2 = wczytaj("dane_systemy2.txt", 4)
z3, t3 = wczytaj("dane_systemy3.txt", 8)

max1, max2, max3 = t1[0], t2[0], t3[0]
dni = 1  # pierwszy pomiar jest zawsze rekordem

for i in range(1, len(t1)):
    rekord = False
    if t1[i] > max1:
        max1 = t1[i]
        rekord = True
    if t2[i] > max2:
        max2 = t2[i]
        rekord = True
    if t3[i] > max3:
        max3 = t3[i]
        rekord = True
    if rekord:
        dni += 1

print(dni)

Odpowiedź: 42

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 58.1; dotyczy tylko stacji S1 (kolejne temperatury t1, t2, t3, …).

Skokiem temperatury między i-tym a j-tym pomiarem nazywamy zaokrąglenie w górę do liczby całkowitej wartości (t_i − t_j)² / |i − j|. Podaj w systemie dziesiętnym największy skok temperatury w stacji S1.

Przykład: dla temperatur 3, 5, 4, 7 skoki wynoszą 4, 1, 6, 1, 2, 9 — największy to 9.

Python
temperatury = []

with open("dane_systemy1.txt") as file:
    for line in file:
        zegar, temperatura = line.split()
        temperatury.append(int(temperatura, 2))

najwiekszy = 0
for i in range(len(temperatury)):
    for j in range(i + 1, len(temperatury)):
        r = (temperatury[i] - temperatury[j]) ** 2
        skok = (r + (j - i) - 1) // (j - i)  # zaokrąglenie w górę
        if skok > najwiekszy:
            najwiekszy = skok

print(najwiekszy)

Odpowiedź: 25

↑

Edytuj na GitHubie