Zadanie 1.2, matura maj 2021, informatyka rozszerzona

4 pktotwartetrudne 29%Maj 2021

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Cyfrowe dopełnienie

Niech n będzie nieujemną liczbą całkowitą, której najbardziej znacząca cyfra w zapisie dziesiętnym jest większa od 0 i mniejsza od 9. Cyfrowym dopełnieniem liczby n nazywamy liczbę całkowitą d, której zapis dziesiętny otrzymujemy z zapisu dziesiętnego liczby n przez zamianę każdej cyfry tego zapisu na cyfrę, która jest jej uzupełnieniem do 9.

Przykład:

Cyfrowym dopełnieniem liczby 2021 jest liczba 7978.

Polecenie

4 punkty

W postaci pseudokodu lub w wybranym języku programowania napisz algorytm, który dla dodatniej liczby całkowitej n obliczy jej cyfrowe dopełnienie d. O liczbie n wiadomo, że jej najbardziej znacząca cyfra jest większa od 0 i mniejsza od 9.

Uwaga: Twój algorytm może używać wyłącznie zmiennych przechowujących liczby całkowite oraz może operować wyłącznie na liczbach całkowitych. W zapisie algorytmu 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. Nie wolno w szczególności korzystać z żadnych funkcji zamiany z typu znakowego lub napisowego na liczbowy i odwrotnie.

Specyfikacja:

Dane:

n – dodatnia liczba całkowita taka, że jej najbardziej znacząca cyfra jest większa od 0 i mniejsza od 9

Wynik:

d – dodatnia liczba całkowita, cyfrowe dopełnienie liczby n

Algorytm:

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

I wersja:

```

potega ← 1

d ← 0

dopóki n > 0 wykonuj

cyfra ← n mod 10

n ← n div 10

cyfra ← 9-cyfra

d ← d + (potega * cyfra)

potega ← potega * 10

```

II wersja:

```

suma ← 0

kopia ← n

dopóki kopia > 0 wykonuj

kopia ← kopia / 10

suma ← suma*10 + 9

d ← suma – n

```

Schemat punktowania

4 pkt

za poprawny algorytm, w tym:

W przypadku rozwiązania w wersji I (pobieranie i modyfikacja kolejnych cyfr liczby):

1 pkt

za poprawne odwoływanie się (w pętli) do cyfry najmniej znaczącej albo najbardziej znaczącej oraz jej modyfikację (obliczenie jej dopełnienia);

1 pkt

za poprawną konstrukcję pętli;

1 pkt

za poprawne instrukcje wyliczające kolejne potęgi 10;

1 pkt

za otrzymanie poprawnej wartości d.

W przypadku rozwiązania w wersji II (utworzenie liczby złożonej z dziewiątek o liczbie cyfr takiej samej jak liczba cyfr liczby n):

1 pkt

za poprawne zliczenie liczby cyfr liczby n;

1 pkt

za poprawną konstrukcję pętli;

1 pkt

za poprawne tworzenie (w pętli) liczby złożonej z dziewiątek;

1 pkt

za otrzymanie poprawnej wartości d (odjęcie n od liczby złożonej z dziewiątek).

0 pkt

za odpowiedź błędną lub brak odpowiedzi.

Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne, spełniające warunki zadania.

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. Za każde inne niż przedstawione, ale całkowicie poprawne rozwiązanie spełniające warunki zadania przyznajemy maksymalną liczbę punktów.

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.