Zadanie 2.1, matura maj 2024, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
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)
c ← c + b * (a div 2)
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.
Polecenie
2 punktyUzupeł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 |
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
| n | Wartość c po wykonaniu algorytmu dla danego n | Liczba wykonań instrukcji c ← c + b |
|---|---|---|
| 33658 | 11314 | 3 |
| 542102 | 121101 | 2 |
| 87654321012345678 | 41312111011121314 | 8 |
Schemat punktowania
po dwie poprawne odpowiedzi w obu wierszach.
dwie poprawne odpowiedzi w jednym wierszu lub w jednej kolumnie.
odpowiedź niepoprawna albo brak odpowiedzi.