Zadanie 1.2, 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
2 punktyW postaci pseudokodu lub w wybranym języku programowania napisz funkcję SumaKwCyfr(n), która dla dodatniej liczby całkowitej n oblicza sumę kwadratów jej cyfr.
Przykład:
Dla n = 123 wynikiem SumaKwCyfr(123) jest liczba 12 + 22 + 32 = 14.
Uwaga: W zapisie funkcji 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ń 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
Wynik: dodatnia liczba całkowita – suma kwadratów cyfr liczby n w zapisie dziesiętnym
Miejsce na zapis funkcji:
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:
```cpp
int sumaKwCyfr(int n)
{
int suma = 0;
while(n > 0)
{
suma += (n % 10) * (n % 10);
n /= 10;
}
return suma;
}
```
Schemat punktowania
za poprawny algorytm, w tym:
za prawidłową pętlę i prawidłowe pobieranie kolejnych cyfr
za prawidłowe wyznaczenie sumy kwadratów.
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.