Darmowe konto pozwoli wrócić do niego później.
Polecenie
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.
Darmowe konto pozwoli wrócić do niego później.
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:
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
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.
Za każde inne niż przedstawione, ale całkowicie poprawne rozwiązanie spełniające warunki zadania przyznajemy maksymalną liczbę punktów.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.