Zadanie 2.3, matura czerwiec 2025, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Liczby
W tym zadaniu rozważamy operację cięcia zdefiniowaną dla dodatnich liczb całkowitych większych lub równych 10.
Ta operacja polega na podziale zapisu dziesiętnego liczby na dwa niepuste zapisy.
Przykład.
Dla liczby 14379 możliwe cięcia to: 1 i 4379, 14 i 379, 143 i 79, 1437 i 9.
Dla liczby 2302 możliwe cięcia to: 2 i 302, 23 i 02 (czyli 23 i 2 – wartość liczbowa zapisu „02” to 2), 230 i 2
Polecenie
3 punktyNiech n będzie dodatnią liczbą całkowitą większą lub równą 10.
Będziemy rozważać wszystkie możliwe operacje cięcia liczby n². Zliczamy w ilu z tych cięć suma powstałych liczb jest mniejsza lub równa n.
Przykład.
Dla liczby 89 – jest 0 takich cięć, ponieważ 89² = 7921 oraz:
| a | b | Czy a + b ≤ 89 |
|---|---|---|
| 792 | 1 | Nie |
| 79 | 21 | Nie |
| 7 | 921 | Nie |
Dla liczby 2757 – są 2 takie cięcia, ponieważ 2757² = 7601049 oraz:
| a | b | Czy a + b ≤ 2757 |
|---|---|---|
| 760104 | 9 | Nie |
| 76010 | 49 | Nie |
| 7601 | 49 (049) | Nie |
| 760 | 1049 | Tak |
| 76 | 1049 (01049) | Tak |
| 7 | 601049 | Nie |
Liczbę cięć liczby n² takich, że suma powstałych liczb jest mniejsza lub równa n, nazwiemy stopniem Kaprekara liczby n.
Dla liczby 89 stopień Kaprekara jest równy 0, dla liczby 2757 – jest równy 2.
Plik liczby2.txt zawiera 1000 liczb całkowitych z przedziału [10, 30000].
Napisz program, który wyznaczy największy stopień Kaprekara dla liczb z pliku liczby2.txt oraz poda liczbę, która ma taki stopień. Jest tylko jedna taka liczba.
Odpowiedź zapisz w pliku wyniki2_3.txt.
Plik liczby2_przyklad.txt zawiera 100 wierszy z danymi spełniającymi warunki zadania. Dla danych zawartych w pliku liczby2_przyklad.txt prawidłowa odpowiedź to:
2
2168
Uwaga: pamiętaj, że Twój program musi ostatecznie działać na pliku liczby2.txt zawierającym 1000 liczb.
Do oceny oddajesz:
• plik wyniki2_3.txt – zawierający odpowiedź do zadania 2.3.
• plik(-i) zawierający(-e) kod(-y) źródłowy(-e) Twojego programu o nazwie(-ach):
Uwaga: brak tego(tych) pliku(-ów) jest równoznaczny z brakiem rozwiązania zadania.
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
4
7746
Schemat punktowania
odpowiedź poprawna, w tym:
za stopień,
za liczbę.
odpowiedź niepoprawna albo brak odpowiedzi.
W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.