Zadanie 58. Systemy liczbowe
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.
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)))#include <algorithm>
#include <format>
#include <fstream>
#include <print>
#include <string>
#include <utility>
#include <vector>
// std::stoi(napis, nullptr, podstawa) działa jak int(napis, podstawa) w Pythonie (obsługuje znak "-")
void wczytaj(const std::string& nazwa, int podstawa, std::vector<int>& zegary, std::vector<int>& temperatury) {
std::ifstream plik(nazwa);
std::string zegar, temperatura;
while (plik >> zegar >> temperatura) {
zegary.push_back(std::stoi(zegar, nullptr, podstawa));
temperatury.push_back(std::stoi(temperatura, nullptr, podstawa));
}
}
std::string na_dwojkowy(int x) {
if (x < 0) {
return "-" + na_dwojkowy(-x);
}
return std::format("{:b}", x);
}
int main() {
std::vector<std::pair<std::string, int>> stacje = {{"dane_systemy1.txt", 2}, {"dane_systemy2.txt", 4}, {"dane_systemy3.txt", 8}};
for (int i = 0; i < 3; i++) {
std::vector<int> zegary, temperatury;
wczytaj(stacje[i].first, stacje[i].second, zegary, temperatury);
std::println("S{} {}", i + 1, na_dwojkowy(std::ranges::min(temperatury)));
}
}import java.nio.file.Files;
import java.nio.file.Path;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Zadanie {
// Integer.parseInt(napis, podstawa) działa jak int(napis, podstawa) w Pythonie (obsługuje znak "-")
static void wczytaj(String nazwa, int podstawa, List<Integer> zegary, List<Integer> temperatury) throws Exception {
for (String linia : Files.readAllLines(Path.of(nazwa))) {
if (linia.isBlank()) {
continue;
}
String[] t = linia.trim().split("\\s+");
zegary.add(Integer.parseInt(t[0], podstawa));
temperatury.add(Integer.parseInt(t[1], podstawa));
}
}
static String naDwojkowy(int x) {
if (x < 0) {
return "-" + Integer.toBinaryString(-x);
}
return Integer.toBinaryString(x);
}
public static void main(String[] args) throws Exception {
String[] nazwy = {"dane_systemy1.txt", "dane_systemy2.txt", "dane_systemy3.txt"};
int[] podstawy = {2, 4, 8};
for (int i = 0; i < 3; i++) {
List<Integer> zegary = new ArrayList<>();
List<Integer> temperatury = new ArrayList<>();
wczytaj(nazwy[i], podstawy[i], zegary, temperatury);
System.out.println("S" + (i + 1) + " " + naDwojkowy(Collections.min(temperatury)));
}
}
}Odpowiedź: S1: -1011, S2: -1001100, S3: -1001011
↑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.
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)#include <fstream>
#include <print>
#include <string>
#include <vector>
void wczytaj(const std::string& nazwa, int podstawa, std::vector<int>& zegary, std::vector<int>& temperatury) {
std::ifstream plik(nazwa);
std::string zegar, temperatura;
while (plik >> zegar >> temperatura) {
zegary.push_back(std::stoi(zegar, nullptr, podstawa));
temperatury.push_back(std::stoi(temperatura, nullptr, podstawa));
}
}
int main() {
std::vector<int> z1, t1, z2, t2, z3, t3;
wczytaj("dane_systemy1.txt", 2, z1, t1);
wczytaj("dane_systemy2.txt", 4, z2, t2);
wczytaj("dane_systemy3.txt", 8, z3, t3);
int count = 0;
for (size_t i = 0; i < z1.size(); i++) {
int stan = 12 + 24 * i;
if (z1[i] != stan && z2[i] != stan && z3[i] != stan) {
count += 1;
}
}
std::println("{}", count);
}import java.nio.file.Files;
import java.nio.file.Path;
import java.util.ArrayList;
import java.util.List;
public class Zadanie {
static void wczytaj(String nazwa, int podstawa, List<Integer> zegary, List<Integer> temperatury) throws Exception {
for (String linia : Files.readAllLines(Path.of(nazwa))) {
if (linia.isBlank()) {
continue;
}
String[] t = linia.trim().split("\\s+");
zegary.add(Integer.parseInt(t[0], podstawa));
temperatury.add(Integer.parseInt(t[1], podstawa));
}
}
public static void main(String[] args) throws Exception {
List<Integer> z1 = new ArrayList<>(), t1 = new ArrayList<>();
List<Integer> z2 = new ArrayList<>(), t2 = new ArrayList<>();
List<Integer> z3 = new ArrayList<>(), t3 = new ArrayList<>();
wczytaj("dane_systemy1.txt", 2, z1, t1);
wczytaj("dane_systemy2.txt", 4, z2, t2);
wczytaj("dane_systemy3.txt", 8, z3, t3);
int count = 0;
for (int i = 0; i < z1.size(); i++) {
int stan = 12 + 24 * i;
if (z1.get(i) != stan && z2.get(i) != stan && z3.get(i) != stan) {
count += 1;
}
}
System.out.println(count);
}
}Odpowiedź: 182
↑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.
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)#include <fstream>
#include <print>
#include <string>
#include <vector>
void wczytaj(const std::string& nazwa, int podstawa, std::vector<int>& zegary, std::vector<int>& temperatury) {
std::ifstream plik(nazwa);
std::string zegar, temperatura;
while (plik >> zegar >> temperatura) {
zegary.push_back(std::stoi(zegar, nullptr, podstawa));
temperatury.push_back(std::stoi(temperatura, nullptr, podstawa));
}
}
int main() {
std::vector<int> z1, t1, z2, t2, z3, t3;
wczytaj("dane_systemy1.txt", 2, z1, t1);
wczytaj("dane_systemy2.txt", 4, z2, t2);
wczytaj("dane_systemy3.txt", 8, z3, t3);
int max1 = t1[0], max2 = t2[0], max3 = t3[0];
int dni = 1; // pierwszy pomiar jest zawsze rekordem
for (size_t i = 1; i < t1.size(); i++) {
bool 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;
}
}
std::println("{}", dni);
}import java.nio.file.Files;
import java.nio.file.Path;
import java.util.ArrayList;
import java.util.List;
public class Zadanie {
static void wczytaj(String nazwa, int podstawa, List<Integer> zegary, List<Integer> temperatury) throws Exception {
for (String linia : Files.readAllLines(Path.of(nazwa))) {
if (linia.isBlank()) {
continue;
}
String[] t = linia.trim().split("\\s+");
zegary.add(Integer.parseInt(t[0], podstawa));
temperatury.add(Integer.parseInt(t[1], podstawa));
}
}
public static void main(String[] args) throws Exception {
List<Integer> z1 = new ArrayList<>(), t1 = new ArrayList<>();
List<Integer> z2 = new ArrayList<>(), t2 = new ArrayList<>();
List<Integer> z3 = new ArrayList<>(), t3 = new ArrayList<>();
wczytaj("dane_systemy1.txt", 2, z1, t1);
wczytaj("dane_systemy2.txt", 4, z2, t2);
wczytaj("dane_systemy3.txt", 8, z3, t3);
int max1 = t1.get(0), max2 = t2.get(0), max3 = t3.get(0);
int dni = 1; // pierwszy pomiar jest zawsze rekordem
for (int i = 1; i < t1.size(); i++) {
boolean rekord = false;
if (t1.get(i) > max1) {
max1 = t1.get(i);
rekord = true;
}
if (t2.get(i) > max2) {
max2 = t2.get(i);
rekord = true;
}
if (t3.get(i) > max3) {
max3 = t3.get(i);
rekord = true;
}
if (rekord) {
dni += 1;
}
}
System.out.println(dni);
}
}Odpowiedź: 42
↑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.
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)#include <fstream>
#include <print>
#include <string>
#include <vector>
int main() {
std::vector<long long> temperatury;
std::ifstream plik("dane_systemy1.txt");
std::string zegar, temperatura;
while (plik >> zegar >> temperatura) {
temperatury.push_back(std::stoi(temperatura, nullptr, 2));
}
long long najwiekszy = 0;
for (size_t i = 0; i < temperatury.size(); i++) {
for (size_t j = i + 1; j < temperatury.size(); j++) {
long long r = (temperatury[i] - temperatury[j]) * (temperatury[i] - temperatury[j]);
long long odstep = j - i;
long long skok = (r + odstep - 1) / odstep; // zaokrąglenie w górę
if (skok > najwiekszy) {
najwiekszy = skok;
}
}
}
std::println("{}", najwiekszy);
}import java.nio.file.Files;
import java.nio.file.Path;
import java.util.ArrayList;
import java.util.List;
public class Zadanie {
public static void main(String[] args) throws Exception {
List<Long> temperatury = new ArrayList<>();
for (String linia : Files.readAllLines(Path.of("dane_systemy1.txt"))) {
if (linia.isBlank()) {
continue;
}
String[] t = linia.trim().split("\\s+");
temperatury.add(Long.parseLong(t[1], 2));
}
long najwiekszy = 0;
for (int i = 0; i < temperatury.size(); i++) {
for (int j = i + 1; j < temperatury.size(); j++) {
long roznica = temperatury.get(i) - temperatury.get(j);
long r = roznica * roznica;
long odstep = j - i;
long skok = (r + odstep - 1) / odstep; // zaokrąglenie w górę
if (skok > najwiekszy) {
najwiekszy = skok;
}
}
}
System.out.println(najwiekszy);
}
}Odpowiedź: 25
↑