Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 2. Cyfry
Przeanalizuj poniższy algorytm, który dla danej nieujemnej liczby całkowitej n oblicza liczbę całkowitą c.
b ← 1
c ← 0
dopóki n > 0 wykonuj
a ← n mod 10
n ← n div 10
jeżeli (a mod 2 = 0)
Darmowe konto pozwoli wrócić do niego później.
w przeciwnym razie
c ← c + b
b ← b * 10
Uwaga: x mod y, x div y oznaczają – odpowiednio – resztę i iloraz z dzielenia całkowitego x przez y.
Zadanie 2.1.
Uzupełnij poniższą tabelę – dla każdej z podanych liczb wpisz wartość zmiennej c po wykonaniu algorytmu oraz liczbę wykonań instrukcji c ← c + b.
| n | Wartość c po wykonaniu algorytmu dla danego n | Liczba wykonań instrukcji c ← c + b |
|---|---|---|
| --- | --- | --- |
| 33658 | ||
| 11314 | ||
| 3 | ||
| 542102 | ||
| 87654321012345678 |
n: 33658, Wartość c: 11314, Liczba wykonań c ← c + b: 3
n: 542102, Wartość c: 121101, Liczba wykonań c ← c + b: 2
n: 87654321012345678, Wartość c: 41312111011121314, Liczba wykonań c ← c + b: 8
po dwie poprawne odpowiedzi w obu wierszach.
dwie poprawne odpowiedzi w jednym wierszu lub w jednej kolumnie.
odpowiedź niepoprawna albo brak odpowiedzi.
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.