Zadanie 2: Cyfry (analiza algorytmu)
Prześledź algorytm i policz wartości oraz liczbę wykonań instrukcji.
Rozwiązujesz bez konta, a odpowiedzi sprawdza ten sam silnik co na platformie. Postęp i powtórki zapisują się dopiero po darmowej rejestracji.
Zadanie 1 / 2ŚrednieUzupełnij tabelę
1:1 z matury · Matura maj 2024, zadanie 2.1
Zadanie „Cyfry”: prześledź algorytm
Algorytm dla nieujemnej liczby n oblicza liczbę c. x mod y i x div y to reszta i iloraz z dzielenia całkowitego. Uzupełnij wartość c po wykonaniu algorytmu oraz liczbę wykonań instrukcji c ← c + b.
pseudokod
| 1 | b ← 1 |
| 2 | c ← 0 |
| 3 | dopóki n > 0 wykonuj |
| 4 | a ← n mod 10 |
| 5 | n ← n div 10 |
| 6 | jeżeli (a mod 2 = 0) |
| 7 | c ← c + b * (a div 2) |
| 8 | w przeciwnym razie |
| 9 | c ← c + b |
| 10 | b ← b * 10 |
Pierwszy wiersz jest wypełniony jako przykład. Idź cyfrą po cyfrze od prawej.
| n | c po wykonaniu | liczba wykonań c ← c + b |
|---|---|---|
| 33658 | 11314 | 3 |
| 542102 | ||
| 87654321012345678 |
Do uzupełnienia: 4