Darmowe konto pozwoli wrócić do niego później.
Polecenie
Niech 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 |
|---|---|---|
Darmowe konto pozwoli wrócić do niego później.
| 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):
..............................................................................
4
7746
odpowiedź poprawna, w tym:
za stopień,
za liczbę.
odpowiedź niepoprawna albo brak odpowiedzi.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.