Matura 2008 — 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.
Część I
1a
Treść zadania
Zadanie 1 (potęgi). Ciąg a = (a₀, a₁, a₂, ...) zdefiniowano wzorem: aₖ = reszta z dzielenia 2ᵏ przez 10 (k = 0, 1, 2, ...).
Korzystając z definicji, podaj 16 pierwszych wyrazów ciągu (a₀, ..., a₁₅).
for k in range(16):
print(k, 2 ** k % 10)#include <print>
int main() {
for (int k = 0; k < 16; k++)
std::println("{} {}", k, (1LL << k) % 10); // 1 << k to 2^k
}public class Zadanie {
public static void main(String[] args) {
for (int k = 0; k < 16; k++)
System.out.println(k + " " + (1L << k) % 10); // 1 << k to 2^k
}
}Odpowiedź: 1 2 4 8 6 2 4 8 6 2 4 8 6 2 4 8
↑Część I
1b
Treść zadania
Podaj algorytm, który dla danej liczby całkowitej k ≥ 0 wyznacza resztę z dzielenia 2ᵏ przez 10 (np. dla k = 15 wynikiem jest 8). Oceniana jest poprawność i złożoność czasowa (liczba operacji arytmetycznych; operacje na liczbach całkowitych wykonują się w czasie stałym).
def ostatnia_cyfra(k):
# Dane: k >= 0, Wynik: reszta z dzielenia 2^k przez 10 (stała liczba operacji)
if k == 0:
return 1
reszta = k % 4
if reszta == 0:
return 6
if reszta == 1:
return 2
if reszta == 2:
return 4
return 8
print(ostatnia_cyfra(15))
print(all(ostatnia_cyfra(k) == 2 ** k % 10 for k in range(1000)))#include <print>
int ostatnia_cyfra(int k) {
// Dane: k >= 0, Wynik: reszta z dzielenia 2^k przez 10 (stała liczba operacji)
if (k == 0) return 1;
int reszta = k % 4;
if (reszta == 0) return 6;
if (reszta == 1) return 2;
if (reszta == 2) return 4;
return 8;
}
int main() {
std::println("{}", ostatnia_cyfra(15));
// sprawdzenie: 2^k nie mieści się w long long, więc liczymy 2^k mod 10 krok po kroku
bool wszystkie = true;
int potega_mod10 = 1; // 2^0 mod 10
for (int k = 0; k < 1000; k++) {
if (ostatnia_cyfra(k) != potega_mod10) wszystkie = false;
potega_mod10 = potega_mod10 * 2 % 10;
}
std::println("{}", wszystkie ? "True" : "False");
}import java.math.BigInteger;
public class Zadanie {
static int ostatniaCyfra(int k) {
// Dane: k >= 0, Wynik: reszta z dzielenia 2^k przez 10 (stała liczba operacji)
if (k == 0) return 1;
int reszta = k % 4;
if (reszta == 0) return 6;
if (reszta == 1) return 2;
if (reszta == 2) return 4;
return 8;
}
public static void main(String[] args) {
System.out.println(ostatniaCyfra(15));
boolean wszystkie = true;
for (int k = 0; k < 1000; k++)
if (ostatniaCyfra(k) != BigInteger.TWO.pow(k).mod(BigInteger.TEN).intValue())
wszystkie = false;
System.out.println(wszystkie ? "True" : "False");
}
}Odpowiedź: k = 0 → 1; w przeciwnym razie zależnie od k mod 4: 0 → 6, 1 → 2, 2 → 4, 3 → 8 (dla k = 15 wynik 8)
↑Część I
1c
Treść zadania
Podaj algorytm obliczania aⁿ, gdzie a jest liczbą całkowitą, a n jest potęgą dwójki (n = 2ᵏ, k ≥ 0). Oceniana jest złożoność czasowa w zależności od n. Wskazówka: aⁿ = a^(n/2) · a^(n/2) dla n > 1.
def potega(a, n):
# Dane: a - liczba całkowita, n = 2^k, Wynik: a^n (log2(n) mnożeń)
p = a
while n > 1:
p = p * p
n = n // 2
return p
print(potega(3, 8), 3 ** 8)
print(potega(2, 1024) == 2 ** 1024)#include <print>
#include <vector>
// C++ nie ma wbudowanych dużych liczb, a 2^1024 nie mieści się w long long.
// Duża liczba = wektor cyfr dziesiętnych od najmniej znaczącej.
using Duza = std::vector<int>;
Duza pomnoz(const Duza& a, const Duza& b) {
Duza wynik(a.size() + b.size(), 0);
for (size_t i = 0; i < a.size(); i++)
for (size_t j = 0; j < b.size(); j++)
wynik[i + j] += a[i] * b[j];
for (size_t i = 0; i + 1 < wynik.size(); i++) { // przeniesienia
wynik[i + 1] += wynik[i] / 10;
wynik[i] %= 10;
}
while (wynik.size() > 1 && wynik.back() == 0) wynik.pop_back();
return wynik;
}
Duza potega(Duza a, long long n) {
// Dane: a - liczba całkowita, n = 2^k, Wynik: a^n (log2(n) mnożeń)
Duza p = a;
while (n > 1) {
p = pomnoz(p, p);
n = n / 2;
}
return p;
}
long long potega_mala(long long a, long long n) {
// ten sam algorytm dla zwykłych liczb
long long p = a;
while (n > 1) {
p = p * p;
n = n / 2;
}
return p;
}
int main() {
long long trzy_do_8 = 1;
for (int i = 0; i < 8; i++) trzy_do_8 *= 3;
std::println("{} {}", potega_mala(3, 8), trzy_do_8);
Duza dwa_do_1024 = {1}; // 2^1024 liczone przez 1024 mnożenia przez 2
for (int i = 0; i < 1024; i++) dwa_do_1024 = pomnoz(dwa_do_1024, {2});
std::println("{}", potega({2}, 1024) == dwa_do_1024 ? "True" : "False");
}import java.math.BigInteger;
public class Zadanie {
static BigInteger potega(BigInteger a, long n) {
// Dane: a - liczba całkowita, n = 2^k, Wynik: a^n (log2(n) mnożeń)
BigInteger p = a;
while (n > 1) {
p = p.multiply(p);
n = n / 2;
}
return p;
}
public static void main(String[] args) {
var trzy = BigInteger.valueOf(3);
System.out.println(potega(trzy, 8) + " " + trzy.pow(8));
System.out.println(potega(BigInteger.TWO, 1024).equals(BigInteger.TWO.pow(1024)) ? "True" : "False");
}
}Odpowiedź: p := a; dopóki n > 1: p := p·p, n := n div 2; wynikiem jest p
↑Część I
2a
Treść zadania
Zadanie 2 (słowa). Napis to niepusty ciąg liter z alfabetu {a, b}. Napis 2-regularny: każdy napis jednoliterowy jest 2-regularny, a jeśli w jest 2-regularny, to ww też; innych nie ma. Procedura 2REG(w):
1. jeśli |w| = 1 → TAK
2. jeśli |w| > 1 i |w| nieparzyste → NIE
3. jeśli |w| > 1 i |w| parzyste:
3.1 podziel w na połowy w1, w2 (w = w1w2)
3.2 jeśli w1 ≠ w2 → NIE
3.3 wynik = 2REG(w1)Wypisz parametry wszystkich wywołań rekurencyjnych 2REG i wynik dla napisów: aabbaabb, aaaaaaaa, bbbbbbbbbbbbbbbbbbbb (np. dla abab: abab → NIE).
def reg2(w):
print(w)
if len(w) == 1:
return "TAK"
if len(w) % 2 == 1:
return "NIE"
polowa = len(w) // 2
w1 = w[:polowa]
w2 = w[polowa:]
if w1 != w2:
return "NIE"
return reg2(w1)
for napis in ["aabbaabb", "aaaaaaaa", "bbbbbbbbbbbbbbbbbbbb"]:
print(reg2(napis))
print()#include <print>
#include <string>
std::string reg2(const std::string& w) {
std::println("{}", w);
if (w.size() == 1) return "TAK";
if (w.size() % 2 == 1) return "NIE";
size_t polowa = w.size() / 2;
std::string w1 = w.substr(0, polowa);
std::string w2 = w.substr(polowa);
if (w1 != w2) return "NIE";
return reg2(w1);
}
int main() {
for (std::string napis : {"aabbaabb", "aaaaaaaa", "bbbbbbbbbbbbbbbbbbbb"}) {
std::println("{}", reg2(napis));
std::println();
}
}public class Zadanie {
static String reg2(String w) {
System.out.println(w);
if (w.length() == 1) return "TAK";
if (w.length() % 2 == 1) return "NIE";
int polowa = w.length() / 2;
String w1 = w.substring(0, polowa);
String w2 = w.substring(polowa);
if (!w1.equals(w2)) return "NIE";
return reg2(w1);
}
public static void main(String[] args) {
for (String napis : new String[]{"aabbaabb", "aaaaaaaa", "bbbbbbbbbbbbbbbbbbbb"}) {
System.out.println(reg2(napis));
System.out.println();
}
}
}Odpowiedź: i. aabbaabb → aabb → NIE; ii. aaaaaaaa → aaaa → aa → a → TAK; iii. bbbbbbbbbbbbbbbbbbbb → bbbbbbbbbb → bbbbb → NIE
↑Część I
2d
Treść zadania
Napisy 3-regularne: każdy napis jednoliterowy jest 3-regularny; jeśli w jest 3-regularny, to napisy wxw oraz wwx (x — dowolny napis nad {a, b} o tej samej długości co w) też są 3-regularne; innych nie ma. Np. a, aba, abaabaaaa są 3-regularne, a aaaabaaba nie jest.
Napisz algorytm, który dla danego napisu w (|w| ≥ 1) odpowiada TAK, jeśli w jest 3-regularny, i NIE w przeciwnym razie.
def reg3(w):
# Dane: napis w nad alfabetem {a, b}, Wynik: TAK, jeśli w jest 3-regularny
n = len(w)
if n == 1:
return "TAK"
if n % 3 != 0:
return "NIE"
d = n // 3
w1 = w[:d]
w2 = w[d:2 * d]
w3 = w[2 * d:]
if w1 == w2 or w1 == w3:
return reg3(w1)
return "NIE"
for napis in ["a", "aba", "abaabaaaa", "aaaabaaba"]:
print(napis, reg3(napis))#include <print>
#include <string>
std::string reg3(const std::string& w) {
// Dane: napis w nad alfabetem {a, b}, Wynik: TAK, jeśli w jest 3-regularny
size_t n = w.size();
if (n == 1) return "TAK";
if (n % 3 != 0) return "NIE";
size_t d = n / 3;
std::string w1 = w.substr(0, d);
std::string w2 = w.substr(d, d);
std::string w3 = w.substr(2 * d);
if (w1 == w2 || w1 == w3) return reg3(w1);
return "NIE";
}
int main() {
for (std::string napis : {"a", "aba", "abaabaaaa", "aaaabaaba"})
std::println("{} {}", napis, reg3(napis));
}public class Zadanie {
static String reg3(String w) {
// Dane: napis w nad alfabetem {a, b}, Wynik: TAK, jeśli w jest 3-regularny
int n = w.length();
if (n == 1) return "TAK";
if (n % 3 != 0) return "NIE";
int d = n / 3;
String w1 = w.substring(0, d);
String w2 = w.substring(d, 2 * d);
String w3 = w.substring(2 * d);
if (w1.equals(w2) || w1.equals(w3)) return reg3(w1);
return "NIE";
}
public static void main(String[] args) {
for (String napis : new String[]{"a", "aba", "abaabaaaa", "aaaabaaba"})
System.out.println(napis + " " + reg3(napis));
}
}Odpowiedź: dzielimy w na trzy równe części w1 w2 w3; jeśli w1 = w2 lub w1 = w3, to wynikiem jest 3REG(w1), w przeciwnym razie NIE (a, aba, abaabaaaa — TAK; aaaabaaba — NIE)
↑Część II
4a
Treść zadania
Zadanie 4 (wybory). Mandaty przydziela się uproszczoną metodą d'Hondta: dopóki są wolne mandaty, dla każdego komitetu liczymy X = v/(s+1) (v — liczba głosów komitetu, s — liczba mandatów już mu przydzielonych) i kolejny mandat dostaje komitet o największym X. Np. dla głosów A = 950, B = 350, C = 500 i 5 mandatów kolejno mandaty dostają A, C, A, B, A.
Plik dane.txt zawiera dane z 20 okręgów (wiersz = okręg, po kolei od nr 1): 6 liczb głosów na komitety A–F oraz liczba mandatów w okręgu (razem 350). Odpowiedzi zapisz w wybory.txt, poprzedzając je numerem podpunktu:
- ile głosów łącznie otrzymał każdy komitet;
- numery okręgów, w których łącznie oddano najwięcej i najmniej głosów;
- liczby mandatów komitetów A–F w okręgu 6;
- liczby mandatów komitetów A–F w całym parlamencie.
okregi = []
with open("dane.txt") as file:
for linia in file:
if linia.strip():
okregi.append([int(x) for x in linia.split()])
komitety = "ABCDEF"
def podziel_mandaty(glosy, mandaty):
# uproszczona metoda d'Hondta: X = v / (s + 1)
s = [0] * len(glosy)
for _ in range(mandaty):
najlepszy = 0
for i in range(len(glosy)):
if glosy[i] / (s[i] + 1) > glosy[najlepszy] / (s[najlepszy] + 1):
najlepszy = i
s[najlepszy] += 1
return s
print("1")
for i in range(6):
print(komitety[i], sum(okreg[i] for okreg in okregi))
print("2")
sumy = [sum(okreg[:6]) for okreg in okregi]
print("najwięcej: okręg nr", sumy.index(max(sumy)) + 1)
print("najmniej: okręg nr", sumy.index(min(sumy)) + 1)
print("3")
mandaty6 = podziel_mandaty(okregi[5][:6], okregi[5][6])
for i in range(6):
print(komitety[i], mandaty6[i])
print("4")
razem = [0] * 6
for okreg in okregi:
mandaty = podziel_mandaty(okreg[:6], okreg[6])
for i in range(6):
razem[i] += mandaty[i]
for i in range(6):
print(komitety[i], razem[i])#include <algorithm>
#include <fstream>
#include <print>
#include <sstream>
#include <string>
#include <vector>
const std::string komitety = "ABCDEF";
std::vector<int> podziel_mandaty(const std::vector<int>& glosy, int mandaty) {
// uproszczona metoda d'Hondta: X = v / (s + 1)
std::vector<int> s(glosy.size(), 0);
for (int m = 0; m < mandaty; m++) {
size_t najlepszy = 0;
for (size_t i = 0; i < glosy.size(); i++)
if ((double)glosy[i] / (s[i] + 1) > (double)glosy[najlepszy] / (s[najlepszy] + 1))
najlepszy = i;
s[najlepszy]++;
}
return s;
}
int main() {
// każdy okręg: głosy na 6 komitetów, potem liczba mandatów
std::vector<std::vector<int>> okregi;
std::ifstream plik("dane.txt");
std::string linia;
while (std::getline(plik, linia)) {
std::istringstream ss(linia);
std::vector<int> okreg;
int x;
while (ss >> x) okreg.push_back(x);
if (!okreg.empty()) okregi.push_back(okreg);
}
std::println("1");
for (int i = 0; i < 6; i++) {
int suma = 0;
for (const auto& okreg : okregi) suma += okreg[i];
std::println("{} {}", komitety[i], suma);
}
std::println("2");
std::vector<int> sumy;
for (const auto& okreg : okregi) {
int suma = 0;
for (int i = 0; i < 6; i++) suma += okreg[i];
sumy.push_back(suma);
}
std::println("najwięcej: okręg nr {}", std::max_element(sumy.begin(), sumy.end()) - sumy.begin() + 1);
std::println("najmniej: okręg nr {}", std::min_element(sumy.begin(), sumy.end()) - sumy.begin() + 1);
std::println("3");
std::vector<int> glosy6(okregi[5].begin(), okregi[5].begin() + 6);
auto mandaty6 = podziel_mandaty(glosy6, okregi[5][6]);
for (int i = 0; i < 6; i++)
std::println("{} {}", komitety[i], mandaty6[i]);
std::println("4");
std::vector<int> razem(6, 0);
for (const auto& okreg : okregi) {
std::vector<int> glosy(okreg.begin(), okreg.begin() + 6);
auto mandaty = podziel_mandaty(glosy, okreg[6]);
for (int i = 0; i < 6; i++) razem[i] += mandaty[i];
}
for (int i = 0; i < 6; i++)
std::println("{} {}", komitety[i], razem[i]);
}import java.nio.file.*;
import java.util.*;
public class Zadanie {
static final String komitety = "ABCDEF";
static int[] podzielMandaty(int[] glosy, int mandaty) {
// uproszczona metoda d'Hondta: X = v / (s + 1)
int[] s = new int[glosy.length];
for (int m = 0; m < mandaty; m++) {
int najlepszy = 0;
for (int i = 0; i < glosy.length; i++)
if ((double) glosy[i] / (s[i] + 1) > (double) glosy[najlepszy] / (s[najlepszy] + 1))
najlepszy = i;
s[najlepszy]++;
}
return s;
}
public static void main(String[] args) throws Exception {
// każdy okręg: głosy na 6 komitetów, potem liczba mandatów
var okregi = new ArrayList<int[]>();
for (String linia : Files.readAllLines(Path.of("dane.txt")))
if (!linia.isBlank())
okregi.add(Arrays.stream(linia.trim().split("\\s+")).mapToInt(Integer::parseInt).toArray());
System.out.println("1");
for (int i = 0; i < 6; i++) {
int suma = 0;
for (int[] okreg : okregi) suma += okreg[i];
System.out.println(komitety.charAt(i) + " " + suma);
}
System.out.println("2");
var sumy = new ArrayList<Integer>();
for (int[] okreg : okregi) {
int suma = 0;
for (int i = 0; i < 6; i++) suma += okreg[i];
sumy.add(suma);
}
System.out.println("najwięcej: okręg nr " + (sumy.indexOf(Collections.max(sumy)) + 1));
System.out.println("najmniej: okręg nr " + (sumy.indexOf(Collections.min(sumy)) + 1));
System.out.println("3");
int[] mandaty6 = podzielMandaty(Arrays.copyOf(okregi.get(5), 6), okregi.get(5)[6]);
for (int i = 0; i < 6; i++)
System.out.println(komitety.charAt(i) + " " + mandaty6[i]);
System.out.println("4");
int[] razem = new int[6];
for (int[] okreg : okregi) {
int[] mandaty = podzielMandaty(Arrays.copyOf(okreg, 6), okreg[6]);
for (int i = 0; i < 6; i++) razem[i] += mandaty[i];
}
for (int i = 0; i < 6; i++)
System.out.println(komitety.charAt(i) + " " + razem[i]);
}
}Odpowiedź: 1. A 6331, B 3801, C 3866, D 4941, E 4351, F 2281; 2. najwięcej okręg nr 2, najmniej okręg nr 4; 3. A 9, B 1, C 4, D 4, E 4, F 2; 4. A 93, B 50, C 50, D 69, E 62, F 26
↑Część II
4b
Zadanie na arkusz kalkulacyjny — rozwiązanie w Pythonie.
Treść zadania
Dla danych z pliku dane.txt (zadanie 4) wykonaj wykres przedstawiający procentowy rozkład głosów oddanych w całej Infolandii na poszczególne komitety A–F. Zadbaj o czytelny opis wykresu.
glosy = [0] * 6
with open("dane.txt") as file:
for linia in file:
if linia.strip():
liczby = [int(x) for x in linia.split()]
for i in range(6):
glosy[i] += liczby[i]
# dane do wykresu kołowego/kolumnowego: procentowy rozkład głosów
for i in range(6):
print("ABCDEF"[i], round(100 * glosy[i] / sum(glosy), 2), "%")#include <cmath>
#include <fstream>
#include <print>
#include <sstream>
#include <string>
#include <vector>
int main() {
std::vector<long long> glosy(6, 0);
std::ifstream plik("dane.txt");
std::string linia;
while (std::getline(plik, linia)) {
std::istringstream ss(linia);
std::vector<long long> liczby;
long long x;
while (ss >> x) liczby.push_back(x);
if (liczby.empty()) continue;
for (int i = 0; i < 6; i++) glosy[i] += liczby[i];
}
long long suma = 0;
for (long long g : glosy) suma += g;
// dane do wykresu kołowego/kolumnowego: procentowy rozkład głosów
for (int i = 0; i < 6; i++) {
double procent = std::round(100.0 * glosy[i] / suma * 100) / 100;
std::println("{} {} %", "ABCDEF"[i], procent);
}
}import java.nio.file.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
long[] glosy = new long[6];
for (String linia : Files.readAllLines(Path.of("dane.txt"))) {
if (linia.isBlank()) continue;
String[] liczby = linia.trim().split("\\s+");
for (int i = 0; i < 6; i++) glosy[i] += Long.parseLong(liczby[i]);
}
long suma = 0;
for (long g : glosy) suma += g;
// dane do wykresu kołowego/kolumnowego: procentowy rozkład głosów
for (int i = 0; i < 6; i++) {
double procent = Math.round(100.0 * glosy[i] / suma * 100) / 100.0;
System.out.println("ABCDEF".charAt(i) + " " + procent + " %");
}
}
}Odpowiedź: wykres procentowego rozkładu głosów: A 24,76%, B 14,86%, C 15,12%, D 19,32%, E 17,02%, F 8,92%
↑Część II
5a
Treść zadania
Zadanie 5 (hasła jednorazowe). Plik slowa.txt zawiera 1000 słów (każde w osobnym wierszu, wielkie litery alfabetu angielskiego, długość do 30 znaków).
Hasłem jest słowo zapisane od końca (np. EGZAMIN → NIMAZGE). Utwórz listę haseł i zapisz ją w pliku hasla_a.txt (każde w osobnym wierszu). W pliku slowa_a.txt podaj najdłuższe i najkrótsze hasło oraz ich długości (każde z nich jest jedyne).
hasla = []
with open("slowa.txt") as file:
for linia in file:
hasla.append(linia.strip()[::-1])
with open("hasla_a.txt", "w") as wyjscie:
for haslo in hasla:
wyjscie.write(haslo + "\n")
najkrotsze = min(hasla, key=len)
najdluzsze = max(hasla, key=len)
print(najkrotsze, len(najkrotsze))
print(najdluzsze, len(najdluzsze))#include <algorithm>
#include <fstream>
#include <print>
#include <string>
#include <vector>
int main() {
std::vector<std::string> hasla;
std::ifstream plik("slowa.txt");
std::string slowo;
while (plik >> slowo) {
std::reverse(slowo.begin(), slowo.end()); // hasło = odwrócone słowo
hasla.push_back(slowo);
}
std::ofstream wyjscie("hasla_a.txt");
for (const auto& haslo : hasla) wyjscie << haslo << "\n";
// pierwsze najkrótsze i pierwsze najdłuższe (jak min/max z key=len)
std::string najkrotsze = hasla[0], najdluzsze = hasla[0];
for (const auto& haslo : hasla) {
if (haslo.size() < najkrotsze.size()) najkrotsze = haslo;
if (haslo.size() > najdluzsze.size()) najdluzsze = haslo;
}
std::println("{} {}", najkrotsze, najkrotsze.size());
std::println("{} {}", najdluzsze, najdluzsze.size());
}import java.io.PrintWriter;
import java.nio.file.*;
import java.util.*;
public class Zadanie {
public static void main(String[] args) throws Exception {
var hasla = new ArrayList<String>();
for (String linia : Files.readAllLines(Path.of("slowa.txt")))
hasla.add(new StringBuilder(linia.strip()).reverse().toString()); // hasło = odwrócone słowo
try (var wyjscie = new PrintWriter("hasla_a.txt")) {
for (String haslo : hasla) wyjscie.println(haslo);
}
// pierwsze najkrótsze i pierwsze najdłuższe (jak min/max z key=len)
String najkrotsze = hasla.get(0), najdluzsze = hasla.get(0);
for (String haslo : hasla) {
if (haslo.length() < najkrotsze.length()) najkrotsze = haslo;
if (haslo.length() > najdluzsze.length()) najdluzsze = haslo;
}
System.out.println(najkrotsze + " " + najkrotsze.length());
System.out.println(najdluzsze + " " + najdluzsze.length());
}
}Odpowiedź: najkrótsze EHJA (4), najdłuższe DCBAJAHHJIGABCDCCDCBAGIJHHAJ (28)
↑Część II
5b
Treść zadania
Nowy algorytm tworzenia hasła ze słowa w (plik slowa.txt): wyznacz najdłuższy palindrom w1 będący początkiem w, zapisz w = w1w2, a hasło utwórz, sklejając odwrócone w2 i całe w (np. KAJAKARSTWO → OWTSRAKAJAKARSTWO, MAMA → AMAMA, EGZAMIN → NIMAZGEGZAMIN; jeśli w jest palindromem, hasło = w).
Hasła zapisz w pliku hasla_b.txt (każde w osobnym wierszu), a w pliku slowa_b.txt (poprzedzając numerem podpunktu) podaj:
- wszystkie hasła o długości 12;
- najdłuższe i najkrótsze hasło;
- sumę długości wszystkich haseł.
def utworz_haslo(w):
# najdłuższy palindrom będący początkiem słowa w
dlugosc = len(w)
while w[:dlugosc] != w[:dlugosc][::-1]:
dlugosc -= 1
w2 = w[dlugosc:]
return w2[::-1] + w
hasla = []
with open("slowa.txt") as file:
for linia in file:
hasla.append(utworz_haslo(linia.strip()))
with open("hasla_b.txt", "w") as wyjscie:
for haslo in hasla:
wyjscie.write(haslo + "\n")
print("1")
for haslo in hasla:
if len(haslo) == 12:
print(haslo)
print("2")
print(min(hasla, key=len))
print(max(hasla, key=len))
print("3")
print(sum(len(haslo) for haslo in hasla))#include <fstream>
#include <print>
#include <string>
#include <vector>
std::string odwroc(const std::string& s) { return std::string(s.rbegin(), s.rend()); }
std::string utworz_haslo(const std::string& w) {
// najdłuższy palindrom będący początkiem słowa w
size_t dlugosc = w.size();
while (w.substr(0, dlugosc) != odwroc(w.substr(0, dlugosc)))
dlugosc--;
std::string w2 = w.substr(dlugosc);
return odwroc(w2) + w;
}
int main() {
std::vector<std::string> hasla;
std::ifstream plik("slowa.txt");
std::string slowo;
while (plik >> slowo) hasla.push_back(utworz_haslo(slowo));
std::ofstream wyjscie("hasla_b.txt");
for (const auto& haslo : hasla) wyjscie << haslo << "\n";
std::println("1");
for (const auto& haslo : hasla)
if (haslo.size() == 12) std::println("{}", haslo);
std::println("2");
std::string najkrotsze = hasla[0], najdluzsze = hasla[0];
long long suma = 0;
for (const auto& haslo : hasla) {
if (haslo.size() < najkrotsze.size()) najkrotsze = haslo;
if (haslo.size() > najdluzsze.size()) najdluzsze = haslo;
suma += haslo.size();
}
std::println("{}", najkrotsze);
std::println("{}", najdluzsze);
std::println("3");
std::println("{}", suma);
}import java.io.PrintWriter;
import java.nio.file.*;
import java.util.*;
public class Zadanie {
static String odwroc(String s) { return new StringBuilder(s).reverse().toString(); }
static String utworzHaslo(String w) {
// najdłuższy palindrom będący początkiem słowa w
int dlugosc = w.length();
while (!w.substring(0, dlugosc).equals(odwroc(w.substring(0, dlugosc))))
dlugosc--;
String w2 = w.substring(dlugosc);
return odwroc(w2) + w;
}
public static void main(String[] args) throws Exception {
var hasla = new ArrayList<String>();
for (String linia : Files.readAllLines(Path.of("slowa.txt")))
hasla.add(utworzHaslo(linia.strip()));
try (var wyjscie = new PrintWriter("hasla_b.txt")) {
for (String haslo : hasla) wyjscie.println(haslo);
}
System.out.println("1");
for (String haslo : hasla)
if (haslo.length() == 12) System.out.println(haslo);
System.out.println("2");
String najkrotsze = hasla.get(0), najdluzsze = hasla.get(0);
long suma = 0;
for (String haslo : hasla) {
if (haslo.length() < najkrotsze.length()) najkrotsze = haslo;
if (haslo.length() > najdluzsze.length()) najdluzsze = haslo;
suma += haslo.length();
}
System.out.println(najkrotsze);
System.out.println(najdluzsze);
System.out.println("3");
System.out.println(suma);
}
}Odpowiedź: 1. BDJBFBBFBJDB, DFDAHEEHADFD, IHBIBCCBIBHI, FABBEAAEBBAF; 2. najkrótsze OKOOKO, najdłuższe AJBEIKKFIIGIIJBAHADIBCIDHDICBIDAHABJIIGIIFKKIEBJA; 3. 27731
↑