Zadanie 1.3, matura czerwiec 2022, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Liczby nudne i ciekawe
Rozważmy operację, która dodatniej liczbie całkowitej przyporządkowuje sumę kwadratów jej cyfr w zapisie dziesiętnym. Przykładowo: liczbie 123 zostanie przyporządkowana liczba 14, ponieważ 12 + 22 + 32 = 14. Utwórzmy teraz ciąg, którego pierwszym elementem będzie dodatnia liczba całkowita n, a każdy kolejny jego element to wynik zastosowania powyższej operacji do elementu poprzedzającego go w tym ciągu.
Jeśli w otrzymanym w ten sposób ciągu pojawi się liczba 1, to początkową liczbę n nazywamy liczbą nudną, w przeciwnym razie n nazywamy liczbą ciekawą.
Przykład:
Dla n = 13 otrzymujemy ciąg:
13, 10 = 12 + 32, 1 = 12 + 02
Tak więc 13 jest liczbą nudną.
Liczba 4 jest liczbą ciekawą, ponieważ:
4, 16 = 42, 37 = 12 + 62, 58 = 32 + 72, 89 = 52 + 82, 145 = 82 + 92, 42 = 12 + 42 + 52, 20 = 42 + 22, 4 = 22 + 02, 16, 37, 58, 89, 145, 42, 20, 4, … itd.
Czyli nigdy nie otrzymamy liczby 1.
Polecenie
3 punktyW postaci pseudokodu lub w wybranym języku programowania napisz algorytm, który dla danej dodatniej liczby całkowitej n < 1000 sprawdza, czy liczba n jest ciekawa czy nudna.
Uwaga:
• w algorytmie możesz użyć funkcji SumaKwCyfr(n) z poprzedniego zadania
• możesz skorzystać z faktu, że suma kwadratów cyfr liczby trzycyfrowej jest nie większa niż 92 + 92 + 92 = 243
Uwaga: W zapisie możesz korzystać tylko z instrukcji sterujących, operatorów arytmetycznych: dodawania, odejmowania, mnożenia, dzielenia, dzielenia całkowitego i reszty z dzielenia; operatorów logicznych, porównań, odwoływania się do pojedynczych elementów tablicy i instrukcji przypisywania lub samodzielnie napisanych funkcji i procedur wykorzystujących powyższe operacje. Zabronione jest używanie funkcji wbudowanych dostępnych w językach programowania.
Specyfikacja:
Dane: n – dodatnia liczba całkowita mniejsza od 1 000
Wynik: Prawda – gdy liczba jest nudna, albo Fałsz – gdy jest ciekawa (nie jest nudna)
Miejsce na zapis algorytmu:
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
Przykładowe rozwiązanie:
```
k ← 0
dopóki n ≠ 1
T[k] ← n
n ← SumaKwCyfr(n)
dla i = 0, 1, 2, … k
jeśli T[i] = n
wynik Fałsz
zakończ działanie algorytmu
k ← k + 1
wynik Prawda
```
Schemat punktowania
za poprawny algorytm, w tym:
prawidłową konstrukcję głównej pętli algorytmu (działającej do trafienia na 1)
prawidłową realizację sprawdzania cykliczności ciągu sum kwadratów cyfr liczby
za prawidłowe wyznaczenie wyniku
za odpowiedź błędną lub brak odpowiedzi.
Uwaga: za każde inne niż przedstawione niżej, ale całkowicie poprawne rozwiązanie spełniające warunki zadania przyznajemy maksymalną liczbę punktów.
Komentarz. Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.