Zadanie 1.2, matura maj 2021, informatyka rozszerzona
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 punktyW 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.
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
za poprawny algorytm, w tym:
W przypadku rozwiązania w wersji I (pobieranie i modyfikacja kolejnych cyfr liczby):
za poprawne odwoływanie się (w pętli) do cyfry najmniej znaczącej albo najbardziej znaczącej oraz jej modyfikację (obliczenie jej dopełnienia);
za poprawną konstrukcję pętli;
za poprawne instrukcje wyliczające kolejne potęgi 10;
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):
za poprawne zliczenie liczby cyfr liczby n;
za poprawną konstrukcję pętli;
za poprawne tworzenie (w pętli) liczby złożonej z dziewiątek;
za otrzymanie poprawnej wartości d (odjęcie n od liczby złożonej z dziewiątek).
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.