Zadanie 1.2, matura czerwiec 2022, informatyka rozszerzona

2 pktotwarteśrednie (szac.)Czerwiec 2022

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 punkty

W 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.

Wypróbuj za darmo

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

2 pkt

za poprawny algorytm, w tym:

1 pkt

za prawidłową pętlę i prawidłowe pobieranie kolejnych cyfr

1 pkt

za prawidłowe wyznaczenie sumy kwadratów.

0 pkt

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.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.