Zadanie 1.3, matura maj 2025, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Funkcja rekurencyjna
Dana jest rekurencyjna funkcja przestaw, której parametrem jest nieujemna liczba całkowita:
```
przestaw(n):
r ← n mod 100
a ← r div 10
b ← r mod 10
n ← n div 100
jeżeli n > 0
w ← a + 10 * b + 100 * przestaw(n)
w przeciwnym razie
jeżeli a > 0
w ← a + 10 * b
w przeciwnym razie
w ← b
wynikiem jest w
```
Uwaga:
Operator mod oznacza resztę z dzielenia, natomiast div – część całkowitą z dzielenia.
Polecenie
4 punktyW postaci pseudokodu lub w wybranym języku programowania napisz nierekurencyjną funkcję przestaw2, która dla danej nieujemnej liczby całkowitej n da taką samą wartość jak przestaw(n).
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 możesz wykorzystać tylko operacje arytmetyczne: dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, resztę z dzielenia oraz porównywanie liczb, instrukcje sterujące, przypisania do zmiennych lub samodzielnie napisane funkcje, wykorzystujące wyżej wymienione operacje. Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione, w tym – funkcji przestaw.
Specyfikacja:
Dane: n – nieujemna liczba całkowita
Wynik: w – nieujemna liczba całkowita, wynik działania taki sam jak po wykonaniu przestaw(n)
Miejsce na zapis algorytmu
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
Przykładowe rozwiązanie:
```
funkcja przestaw2(n)
w ← 0
p ← 1
dopóki n > 0 wykonuj
r ← n mod 100
a ← r div 10
b ← r mod 10
jeżeli n > 9
w ← p*a + 10*p*b + w
w przeciwnym razie
w ← p*b + w
n ← n div 100
p ← p*100
zwróć w
```
Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Schemat punktowania
za poprawny algorytm, w tym:
za poprawne przypisanie wartości początkowych zmiennym w oraz p (potęga 100) oraz modyfikację zmiennej oznaczającej potęgę 100
za poprawną pętlę (warunek i dzielenie przez 100)
za poprawną zamianę cyfr
za otrzymanie poprawnego wyniku.
odpowiedź niepoprawna albo brak rozwiązania.
Komentarz. Algorytm powinien iteracyjnie przetwarzać pary cyfr, zamieniać je miejscami i budować wynik z odpowiednimi współczynnikami potęg 100.