Matura 2007 — maj, poziom rozszerzony
ARKUSZ IARKUSZ IIDANEODPOWIEDZI IODPOWIEDZI II
Przykładowe wyniki CKE do części II znajdują się w folderze Wyniki w paczce z danymi. Pliki dane_k.txt, zain_wyk.txt i wojew.txt są zapisane w kodowaniu UTF-16 i mają wiersz nagłówka.
Część I
2a
Treść zadania
Zadanie 2 (hetman). Hetman atakuje wszystkie pola w swojej kolumnie, wierszu i na obu przekątnych przechodzących przez jego pole (np. na szachownicy 8×8 z pola (2,6) atakuje 7+7+6+3 = 23 pola).
Wypełnij tabelę 5×5, wpisując w każde pole liczbę pól atakowanych przez hetmana stojącego na tym polu (np. z pola (1,1) hetman atakuje 12 pól).
def atakowane(n, x, y):
# wiersz i kolumna: 2*(n-1) pól, do tego cztery kierunki po przekątnych
return (2 * (n - 1) + min(x - 1, y - 1) + min(x - 1, n - y)
+ min(n - x, y - 1) + min(n - x, n - y))
n = 5
for y in range(n, 0, -1):
print(y, *[atakowane(n, x, y) for x in range(1, n + 1)])#include <algorithm>
#include <print>
int atakowane(int n, int x, int y) {
// wiersz i kolumna: 2*(n-1) pól, do tego cztery kierunki po przekątnych
return 2 * (n - 1) + std::min(x - 1, y - 1) + std::min(x - 1, n - y)
+ std::min(n - x, y - 1) + std::min(n - x, n - y);
}
int main() {
int n = 5;
for (int y = n; y > 0; y--) {
std::print("{}", y);
for (int x = 1; x <= n; x++)
std::print(" {}", atakowane(n, x, y));
std::println();
}
}public class Zadanie {
static int atakowane(int n, int x, int y) {
// wiersz i kolumna: 2*(n-1) pól, do tego cztery kierunki po przekątnych
return 2 * (n - 1) + Math.min(x - 1, y - 1) + Math.min(x - 1, n - y)
+ Math.min(n - x, y - 1) + Math.min(n - x, n - y);
}
public static void main(String[] args) {
int n = 5;
for (int y = n; y > 0; y--) {
var wiersz = new StringBuilder(String.valueOf(y));
for (int x = 1; x <= n; x++)
wiersz.append(" ").append(atakowane(n, x, y));
System.out.println(wiersz);
}
}
}Odpowiedź: brzeg planszy: 12, pola (2..4, 2..4) bez środka: 14, środek (3,3): 16
↑Część I
2b
Treść zadania
Dla szachownicy 32×32 podaj liczbę pól atakowanych przez hetmana (kolumna, wiersz, obie przekątne) stojącego na polach: (2,2), (5,4), (20,18), (25,30).
def atakowane(n, x, y):
return (2 * (n - 1) + min(x - 1, y - 1) + min(x - 1, n - y)
+ min(n - x, y - 1) + min(n - x, n - y))
for x, y in [(2, 2), (5, 4), (20, 18), (25, 30)]:
print((x, y), atakowane(32, x, y))#include <algorithm>
#include <print>
#include <utility>
int atakowane(int n, int x, int y) {
return 2 * (n - 1) + std::min(x - 1, y - 1) + std::min(x - 1, n - y)
+ std::min(n - x, y - 1) + std::min(n - x, n - y);
}
int main() {
std::pair<int, int> pola[] = {{2, 2}, {5, 4}, {20, 18}, {25, 30}};
for (auto [x, y] : pola)
std::println("({}, {}) {}", x, y, atakowane(32, x, y));
}public class Zadanie {
static int atakowane(int n, int x, int y) {
return 2 * (n - 1) + Math.min(x - 1, y - 1) + Math.min(x - 1, n - y)
+ Math.min(n - x, y - 1) + Math.min(n - x, n - y);
}
public static void main(String[] args) {
int[][] pola = {{2, 2}, {5, 4}, {20, 18}, {25, 30}};
for (int[] p : pola)
System.out.println("(" + p[0] + ", " + p[1] + ") " + atakowane(32, p[0], p[1]));
}
}Odpowiedź: (2,2): 95, (5,4): 99, (20,18): 117, (25,30): 97
↑Część I
2c
Treść zadania
Podaj specyfikację i algorytm, który dla dowolnej dodatniej liczby całkowitej n ≤ 50 i położenia hetmana (x, y) na szachownicy n×n (1 ≤ x, y ≤ n) obliczy liczbę pól atakowanych przez tego hetmana.
def atakowane(n, x, y):
# Dane: n <= 50 - rozmiar szachownicy, x, y - położenie hetmana (1 <= x, y <= n)
# Wynik: liczba pól atakowanych przez hetmana
wynik = 0
kierunki = [(1, 0), (-1, 0), (0, 1), (0, -1), (1, 1), (1, -1), (-1, 1), (-1, -1)]
for dx, dy in kierunki:
i = x + dx
j = y + dy
while 1 <= i <= n and 1 <= j <= n:
wynik += 1
i += dx
j += dy
return wynik
print(atakowane(8, 2, 6), atakowane(5, 1, 1), atakowane(32, 20, 18))#include <print>
int atakowane(int n, int x, int y) {
// Dane: n <= 50 - rozmiar szachownicy, x, y - położenie hetmana (1 <= x, y <= n)
// Wynik: liczba pól atakowanych przez hetmana
int wynik = 0;
int kierunki[8][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}, {1, 1}, {1, -1}, {-1, 1}, {-1, -1}};
for (auto& [dx, dy] : kierunki) {
int i = x + dx;
int j = y + dy;
while (1 <= i && i <= n && 1 <= j && j <= n) {
wynik++;
i += dx;
j += dy;
}
}
return wynik;
}
int main() {
std::println("{} {} {}", atakowane(8, 2, 6), atakowane(5, 1, 1), atakowane(32, 20, 18));
}public class Zadanie {
static int atakowane(int n, int x, int y) {
// Dane: n <= 50 - rozmiar szachownicy, x, y - położenie hetmana (1 <= x, y <= n)
// Wynik: liczba pól atakowanych przez hetmana
int wynik = 0;
int[][] kierunki = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}, {1, 1}, {1, -1}, {-1, 1}, {-1, -1}};
for (int[] k : kierunki) {
int dx = k[0], dy = k[1];
int i = x + dx;
int j = y + dy;
while (1 <= i && i <= n && 1 <= j && j <= n) {
wynik++;
i += dx;
j += dy;
}
}
return wynik;
}
public static void main(String[] args) {
System.out.println(atakowane(8, 2, 6) + " " + atakowane(5, 1, 1) + " " + atakowane(32, 20, 18));
}
}Odpowiedź: wynik = 2(n−1) + min(x−1, y−1) + min(x−1, n−y) + min(n−x, y−1) + min(n−x, n−y)
↑Część I
3.1 - 3.3
Treść zadania
Zadanie 3. Dany jest algorytm (n — dodatnia liczba całkowita):
p1 ← 1
suma ← 0
dla k = 1..n wykonuj
p1 ← p1 * n
p2 ← 1
dla i = 1..n wykonuj
p2 ← p2 * k
suma ← suma + p1 + p2- 3.1 — podaj wartość zmiennej
p1po wykonaniu algorytmu dla n = 3; - 3.2 — podaj wartość zmiennej
p2po wykonaniu algorytmu dla n = 3; - 3.3 — podaj wartość zmiennej
sumapo wykonaniu algorytmu dla n = 3.
def algorytm(n):
p1 = 1
suma = 0
for k in range(1, n + 1):
p1 = p1 * n
p2 = 1
for i in range(1, n + 1):
p2 = p2 * k
suma = suma + p1 + p2
return p1, p2, suma
print(algorytm(3))#include <print>
#include <tuple>
std::tuple<long long, long long, long long> algorytm(int n) {
long long p1 = 1, p2 = 1, suma = 0;
for (int k = 1; k <= n; k++) {
p1 = p1 * n;
p2 = 1;
for (int i = 1; i <= n; i++)
p2 = p2 * k;
suma = suma + p1 + p2;
}
return {p1, p2, suma};
}
int main() {
auto [p1, p2, suma] = algorytm(3);
std::println("({}, {}, {})", p1, p2, suma);
}public class Zadanie {
static long[] algorytm(int n) {
long p1 = 1, p2 = 1, suma = 0;
for (int k = 1; k <= n; k++) {
p1 = p1 * n;
p2 = 1;
for (int i = 1; i <= n; i++)
p2 = p2 * k;
suma = suma + p1 + p2;
}
return new long[]{p1, p2, suma};
}
public static void main(String[] args) {
long[] w = algorytm(3);
System.out.println("(" + w[0] + ", " + w[1] + ", " + w[2] + ")");
}
}Odpowiedź: p1 = 27, p2 = 27, suma = 75; 3.4: suma = Σ(n^k + k^n) (odp. d); 3.5: n² + 3n (odp. b)
↑Część I
3.6
Treść zadania
W algorytmie z zadania 3 (pętla zewnętrzna k = 1..n, w niej p1 ← p1*n, p2 ← 1, pętla wewnętrzna dla i = 1..n: p2 ← p2*k w wierszach 6–7, na końcu suma ← suma + p1 + p2) zmień wiersze 6 i 7 tak, aby po wykonaniu algorytmu wartością suma było Σ (nᵏ + k!) dla k = 1..n, gdzie k! = 1·2·…·k.
def algorytm(n):
p1 = 1
suma = 0
for k in range(1, n + 1):
p1 = p1 * n
p2 = 1
for i in range(1, k + 1): # wiersz 6: dla i = 1..k
p2 = p2 * i # wiersz 7: p2 = p2 * i
suma = suma + p1 + p2
return suma
print(algorytm(3)) # (3 + 1!) + (9 + 2!) + (27 + 3!) = 48#include <print>
long long algorytm(int n) {
long long p1 = 1, suma = 0;
for (int k = 1; k <= n; k++) {
p1 = p1 * n;
long long p2 = 1;
for (int i = 1; i <= k; i++) // wiersz 6: dla i = 1..k
p2 = p2 * i; // wiersz 7: p2 = p2 * i
suma = suma + p1 + p2;
}
return suma;
}
int main() {
std::println("{}", algorytm(3)); // (3 + 1!) + (9 + 2!) + (27 + 3!) = 48
}public class Zadanie {
static long algorytm(int n) {
long p1 = 1, suma = 0;
for (int k = 1; k <= n; k++) {
p1 = p1 * n;
long p2 = 1;
for (int i = 1; i <= k; i++) // wiersz 6: dla i = 1..k
p2 = p2 * i; // wiersz 7: p2 = p2 * i
suma = suma + p1 + p2;
}
return suma;
}
public static void main(String[] args) {
System.out.println(algorytm(3)); // (3 + 1!) + (9 + 2!) + (27 + 3!) = 48
}
}Odpowiedź: 6: dla i ← 1..k wykonuj, 7: p2 ← p2 * i
↑Część II
5a
Treść zadania
Zadanie 5. Liczba „super pierwsza” to liczba pierwsza, której suma cyfr też jest liczbą pierwszą. Liczba „super B pierwsza” dodatkowo ma pierwszą sumę cyfr w zapisie binarnym.
Dla przedziałów 1) ⟨2, 1000⟩, 2) ⟨100, 10000⟩, 3) ⟨1000, 100000⟩ policz, ile jest w nich liczb „super B pierwszych”. Wszystkie takie liczby z przedziałów 1, 2, 3 zapisz odpowiednio w plikach 1.txt, 2.txt, 3.txt (po jednej w wierszu).
def czy_pierwsza(n):
if n < 2:
return False
i = 2
while i * i <= n:
if n % i == 0:
return False
i += 1
return True
def suma_cyfr(n):
suma = 0
while n > 0:
suma += n % 10
n //= 10
return suma
def super_b_pierwsza(n):
return czy_pierwsza(n) and czy_pierwsza(suma_cyfr(n)) and czy_pierwsza(bin(n).count("1"))
przedzialy = [(2, 1000), (100, 10000), (1000, 100000)]
for nr in range(len(przedzialy)):
a, b = przedzialy[nr]
liczby = [n for n in range(a, b + 1) if super_b_pierwsza(n)]
with open(str(nr + 1) + ".txt", "w") as wyjscie:
for n in liczby:
wyjscie.write(str(n) + "\n")
print(nr + 1, len(liczby))#include <bit>
#include <fstream>
#include <print>
#include <string>
#include <utility>
#include <vector>
bool czy_pierwsza(int n) {
if (n < 2) return false;
for (int i = 2; i * i <= n; i++)
if (n % i == 0) return false;
return true;
}
int suma_cyfr(int n) {
int suma = 0;
while (n > 0) {
suma += n % 10;
n /= 10;
}
return suma;
}
bool super_b_pierwsza(int n) {
// std::popcount - liczba jedynek w zapisie binarnym
return czy_pierwsza(n) && czy_pierwsza(suma_cyfr(n)) && czy_pierwsza(std::popcount((unsigned)n));
}
int main() {
std::vector<std::pair<int, int>> przedzialy = {{2, 1000}, {100, 10000}, {1000, 100000}};
for (size_t nr = 0; nr < przedzialy.size(); nr++) {
auto [a, b] = przedzialy[nr];
std::vector<int> liczby;
for (int n = a; n <= b; n++)
if (super_b_pierwsza(n)) liczby.push_back(n);
std::ofstream wyjscie(std::to_string(nr + 1) + ".txt");
for (int n : liczby)
wyjscie << n << "\n";
std::println("{} {}", nr + 1, liczby.size());
}
}import java.io.PrintWriter;
import java.util.*;
public class Zadanie {
static boolean czyPierwsza(int n) {
if (n < 2) return false;
for (int i = 2; i * i <= n; i++)
if (n % i == 0) return false;
return true;
}
static int sumaCyfr(int n) {
int suma = 0;
while (n > 0) {
suma += n % 10;
n /= 10;
}
return suma;
}
static boolean superBPierwsza(int n) {
// Integer.bitCount - liczba jedynek w zapisie binarnym
return czyPierwsza(n) && czyPierwsza(sumaCyfr(n)) && czyPierwsza(Integer.bitCount(n));
}
public static void main(String[] args) throws Exception {
int[][] przedzialy = {{2, 1000}, {100, 10000}, {1000, 100000}};
for (int nr = 0; nr < przedzialy.length; nr++) {
int a = przedzialy[nr][0], b = przedzialy[nr][1];
var liczby = new ArrayList<Integer>();
for (int n = a; n <= b; n++)
if (superBPierwsza(n)) liczby.add(n);
try (var wyjscie = new PrintWriter((nr + 1) + ".txt")) {
for (int n : liczby)
wyjscie.println(n);
}
System.out.println((nr + 1) + " " + liczby.size());
}
}
}Odpowiedź: <2,1000>: 50, <100,10000>: 249, <1000,100000>: 1262
↑Część II
5b
Treść zadania
Korzystając z definicji z zadania 5, odpowiedz:
- ile liczb z przedziału ⟨100, 10000⟩ ma sumę cyfr będącą liczbą pierwszą?
- czy suma wszystkich liczb „super B pierwszych” z przedziału ⟨100, 10000⟩ jest liczbą pierwszą?
def czy_pierwsza(n):
if n < 2:
return False
i = 2
while i * i <= n:
if n % i == 0:
return False
i += 1
return True
def suma_cyfr(n):
suma = 0
while n > 0:
suma += n % 10
n //= 10
return suma
ile = 0
suma_super = 0
for n in range(100, 10001):
if czy_pierwsza(suma_cyfr(n)):
ile += 1
if czy_pierwsza(n) and czy_pierwsza(bin(n).count("1")):
suma_super += n
print(ile)
print(suma_super, "TAK" if czy_pierwsza(suma_super) else "NIE")#include <bit>
#include <print>
bool czy_pierwsza(long long n) {
if (n < 2) return false;
for (long long i = 2; i * i <= n; i++)
if (n % i == 0) return false;
return true;
}
int suma_cyfr(int n) {
int suma = 0;
while (n > 0) {
suma += n % 10;
n /= 10;
}
return suma;
}
int main() {
int ile = 0;
long long suma_super = 0;
for (int n = 100; n <= 10000; n++) {
if (czy_pierwsza(suma_cyfr(n))) {
ile++;
if (czy_pierwsza(n) && czy_pierwsza(std::popcount((unsigned)n)))
suma_super += n;
}
}
std::println("{}", ile);
std::println("{} {}", suma_super, czy_pierwsza(suma_super) ? "TAK" : "NIE");
}public class Zadanie {
static boolean czyPierwsza(long n) {
if (n < 2) return false;
for (long i = 2; i * i <= n; i++)
if (n % i == 0) return false;
return true;
}
static int sumaCyfr(int n) {
int suma = 0;
while (n > 0) {
suma += n % 10;
n /= 10;
}
return suma;
}
public static void main(String[] args) {
int ile = 0;
long sumaSuper = 0;
for (int n = 100; n <= 10000; n++) {
if (czyPierwsza(sumaCyfr(n))) {
ile++;
if (czyPierwsza(n) && czyPierwsza(Integer.bitCount(n)))
sumaSuper += n;
}
}
System.out.println(ile);
System.out.println(sumaSuper + " " + (czyPierwsza(sumaSuper) ? "TAK" : "NIE"));
}
}Odpowiedź: 2973; NIE
↑Część II
6a
Treść zadania
Zadanie 6. Plik telefony.txt zawiera 1000 zarejestrowanych połączeń — numerów telefonów (po jednym w wierszu), które mogą się powtarzać. Odpowiedzi do punktów a)–g) zapisz w pliku zad_6.txt, poprzedzając je oznaczeniem punktu.
Ile razy telefonowano z numeru 504 669 045?
ile = 0
with open("telefony.txt") as file:
for linia in file:
if linia.strip() == "504669045":
ile += 1
print(ile)#include <fstream>
#include <print>
#include <string>
int main() {
int ile = 0;
std::ifstream plik("telefony.txt");
std::string numer;
while (plik >> numer)
if (numer == "504669045") ile++;
std::println("{}", ile);
}import java.nio.file.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
int ile = 0;
for (String linia : Files.readAllLines(Path.of("telefony.txt")))
if (linia.strip().equals("504669045")) ile++;
System.out.println(ile);
}
}Odpowiedź: 30 razy
↑Część II
6b
Treść zadania
Na podstawie pliku telefony.txt (1000 połączeń) podaj, z którego numeru telefonowano najczęściej i ile razy. Odpowiedź zapisz w zad_6.txt.
polaczenia = {}
with open("telefony.txt") as file:
for linia in file:
numer = linia.strip()
polaczenia[numer] = polaczenia.get(numer, 0) + 1
najczestszy = max(polaczenia, key=polaczenia.get)
print(najczestszy, polaczenia[najczestszy])#include <fstream>
#include <map>
#include <print>
#include <string>
#include <vector>
int main() {
std::map<std::string, int> polaczenia;
std::vector<std::string> kolejnosc; // numery w kolejności pierwszego wystąpienia
std::ifstream plik("telefony.txt");
std::string numer;
while (plik >> numer) {
if (polaczenia[numer] == 0) kolejnosc.push_back(numer);
polaczenia[numer]++;
}
std::string najczestszy = kolejnosc[0];
for (const auto& n : kolejnosc)
if (polaczenia[n] > polaczenia[najczestszy]) najczestszy = n;
std::println("{} {}", najczestszy, polaczenia[najczestszy]);
}import java.nio.file.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var polaczenia = new LinkedHashMap<String, Integer>(); // pamięta kolejność wstawiania
for (String linia : Files.readAllLines(Path.of("telefony.txt")))
polaczenia.merge(linia.strip(), 1, Integer::sum);
String najczestszy = null;
for (String numer : polaczenia.keySet())
if (najczestszy == null || polaczenia.get(numer) > polaczenia.get(najczestszy)) najczestszy = numer;
System.out.println(najczestszy + " " + polaczenia.get(najczestszy));
}
}Odpowiedź: 770 309 737 — 49 razy
↑Część II
6c
Treść zadania
Ile numerów telefonów z pliku telefony.txt pochodzi z grupy numeracyjnej zaczynającej się od 511? Odpowiedź zapisz w zad_6.txt.
numery = set()
with open("telefony.txt") as file:
for linia in file:
numer = linia.strip()
if numer.startswith("511"):
numery.add(numer)
print(len(numery))#include <fstream>
#include <print>
#include <set>
#include <string>
int main() {
std::set<std::string> numery;
std::ifstream plik("telefony.txt");
std::string numer;
while (plik >> numer)
if (numer.starts_with("511")) numery.insert(numer);
std::println("{}", numery.size());
}import java.nio.file.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var numery = new HashSet<String>();
for (String linia : Files.readAllLines(Path.of("telefony.txt"))) {
String numer = linia.strip();
if (numer.startsWith("511")) numery.add(numer);
}
System.out.println(numery.size());
}
}Odpowiedź: 51 numerów
↑Część II
6d
Treść zadania
I nagroda będzie losowana spośród osób, w których numerze telefonu suma cyfr parzystych jest większa od 42. Ile osób (numerów z pliku telefony.txt) weźmie udział w losowaniu? Odpowiedź zapisz w zad_6.txt.
numery = set()
with open("telefony.txt") as file:
for linia in file:
numery.add(linia.strip())
ile = 0
for numer in numery:
suma = 0
for cyfra in numer:
if int(cyfra) % 2 == 0:
suma += int(cyfra)
if suma > 42:
ile += 1
print(ile)#include <fstream>
#include <print>
#include <set>
#include <string>
int main() {
std::set<std::string> numery;
std::ifstream plik("telefony.txt");
std::string numer;
while (plik >> numer) numery.insert(numer);
int ile = 0;
for (const auto& n : numery) {
int suma = 0;
for (char znak : n) {
int cyfra = znak - '0';
if (cyfra % 2 == 0) suma += cyfra;
}
if (suma > 42) ile++;
}
std::println("{}", ile);
}import java.nio.file.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var numery = new HashSet<String>();
for (String linia : Files.readAllLines(Path.of("telefony.txt")))
numery.add(linia.strip());
int ile = 0;
for (String numer : numery) {
int suma = 0;
for (char znak : numer.toCharArray()) {
int cyfra = znak - '0';
if (cyfra % 2 == 0) suma += cyfra;
}
if (suma > 42) ile++;
}
System.out.println(ile);
}
}Odpowiedź: 3 osoby
↑Część II
6e
Treść zadania
II nagroda będzie losowana spośród osób, w których numerze telefonu występują co najmniej cztery cyfry 1. Ile osób (numerów z pliku telefony.txt) weźmie udział w losowaniu? Odpowiedź zapisz w zad_6.txt.
numery = set()
with open("telefony.txt") as file:
for linia in file:
numery.add(linia.strip())
ile = 0
for numer in numery:
if numer.count("1") >= 4:
ile += 1
print(ile)#include <algorithm>
#include <fstream>
#include <print>
#include <set>
#include <string>
int main() {
std::set<std::string> numery;
std::ifstream plik("telefony.txt");
std::string numer;
while (plik >> numer) numery.insert(numer);
int ile = 0;
for (const auto& n : numery)
if (std::count(n.begin(), n.end(), '1') >= 4) ile++;
std::println("{}", ile);
}import java.nio.file.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var numery = new HashSet<String>();
for (String linia : Files.readAllLines(Path.of("telefony.txt")))
numery.add(linia.strip());
int ile = 0;
for (String numer : numery)
if (numer.chars().filter(c -> c == '1').count() >= 4) ile++;
System.out.println(ile);
}
}Odpowiedź: 8 osób
↑Część II
6f
Treść zadania
III nagroda będzie losowana spośród osób, w których numerze telefonu ostatnią cyfrą jest 2, a mediana wszystkich cyfr numeru jest podzielna przez 3. Ile osób (numerów z pliku telefony.txt) weźmie udział w losowaniu? Odpowiedź zapisz w zad_6.txt.
numery = set()
with open("telefony.txt") as file:
for linia in file:
numery.add(linia.strip())
ile = 0
for numer in numery:
cyfry = sorted(int(c) for c in numer)
mediana = cyfry[len(cyfry) // 2] # numer ma 9 cyfr, więc mediana to środkowa cyfra
if numer[-1] == "2" and mediana % 3 == 0:
ile += 1
print(ile)#include <algorithm>
#include <fstream>
#include <print>
#include <set>
#include <string>
int main() {
std::set<std::string> numery;
std::ifstream plik("telefony.txt");
std::string numer;
while (plik >> numer) numery.insert(numer);
int ile = 0;
for (const auto& n : numery) {
std::string cyfry = n;
std::sort(cyfry.begin(), cyfry.end());
int mediana = cyfry[cyfry.size() / 2] - '0'; // numer ma 9 cyfr, więc mediana to środkowa cyfra
if (n.back() == '2' && mediana % 3 == 0) ile++;
}
std::println("{}", ile);
}import java.nio.file.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var numery = new HashSet<String>();
for (String linia : Files.readAllLines(Path.of("telefony.txt")))
numery.add(linia.strip());
int ile = 0;
for (String numer : numery) {
char[] cyfry = numer.toCharArray();
Arrays.sort(cyfry);
int mediana = cyfry[cyfry.length / 2] - '0'; // numer ma 9 cyfr, więc mediana to środkowa cyfra
if (numer.endsWith("2") && mediana % 3 == 0) ile++;
}
System.out.println(ile);
}
}Odpowiedź: 15 osób
↑Część II
6g
Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Na podstawie pliku telefony.txt utwórz zestawienie: w pierwszej kolumnie numery, z których dzwoniono co najmniej 2 razy, w drugiej — liczba połączeń z danego numeru (zapisz w zad_6.txt). W punkcie h) wykonaj do tego zestawienia wykres kolumnowy z czytelnie opisanymi osiami.
polaczenia = {}
with open("telefony.txt") as file:
for linia in file:
numer = linia.strip()
polaczenia[numer] = polaczenia.get(numer, 0) + 1
for numer in sorted(polaczenia, key=polaczenia.get, reverse=True):
if polaczenia[numer] >= 2:
print(numer, polaczenia[numer], sep="\t")#include <algorithm>
#include <fstream>
#include <map>
#include <print>
#include <string>
#include <vector>
int main() {
std::map<std::string, int> polaczenia;
std::vector<std::string> numery; // w kolejności pierwszego wystąpienia
std::ifstream plik("telefony.txt");
std::string numer;
while (plik >> numer) {
if (polaczenia[numer] == 0) numery.push_back(numer);
polaczenia[numer]++;
}
// sortowanie stabilne malejąco po liczbie połączeń (jak sorted w Pythonie)
std::stable_sort(numery.begin(), numery.end(), [&](const std::string& a, const std::string& b) {
return polaczenia[a] > polaczenia[b];
});
for (const auto& n : numery)
if (polaczenia[n] >= 2) std::println("{}\t{}", n, polaczenia[n]);
}import java.nio.file.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var polaczenia = new LinkedHashMap<String, Integer>(); // pamięta kolejność wstawiania
for (String linia : Files.readAllLines(Path.of("telefony.txt")))
polaczenia.merge(linia.strip(), 1, Integer::sum);
// List.sort jest stabilne - jak sorted w Pythonie
var numery = new ArrayList<>(polaczenia.keySet());
numery.sort((a, b) -> polaczenia.get(b) - polaczenia.get(a));
for (String numer : numery)
if (polaczenia.get(numer) >= 2) System.out.println(numer + "\t" + polaczenia.get(numer));
}
}Odpowiedź: 770309737 49, 728257806 45, 527231153 39, 623337579 31, 504669045 30, 696946597 20
↑