3.1. Algorytm nieparzystego skrótu

2024 · Maj · Termin głównyFormuła 2023Średnie3 pkt

Wprowadzenie

Nieparzystym skrótem dodatniej liczby całkowitej n nazwiemy dodatnią liczbę całkowitą m, która powstaje przez usunięcie cyfr parzystych z zapisu dziesiętnego liczby n. Nieparzysty skrót liczby całkowitej n nie istnieje, gdy jej zapis dziesiętny składa się tylko z cyfr parzystych.

Przykład: Nieparzystym skrótem liczby 294762 jest liczba 97. Nieparzystym skrótem liczby 39101 jest liczba 3911. Nieparzysty skrót liczby 224 nie istnieje.

Polecenie

W postaci pseudokodu lub w wybranym języku programowania napisz funkcję, która dla dodatniej całkowitej liczby n, takiej że istnieje dla niej nieparzysty skrót, wyznaczy liczbę m – nieparzysty skrót liczby 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.

Specyfikacja: Dane: n – dodatnia liczba całkowita, taka że istnieje dla niej nieparzysty skrót Wynik: m – nieparzysty skrót liczby n

Pokaż odpowiedź i ocenianie CKE

Odpowiedź CKE

Przykładowe rozwiązanie

m ← 0
p ← 1
dopóki n > 0
    cyfra ← n mod 10
    jeżeli cyfra mod 2 ≠ 0
        m ← m + cyfra * p
        p ← p * 10
    n ← n div 10

Zasady oceniania CKE

Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

3 pkt – prawidłowy algorytm, w tym:

1 pkt – poprawny zapis pętli przechodzącej przez wszystkie cyfry liczby n

1 pkt – poprawne pobieranie cyfry i sprawdzanie nieparzystości

1 pkt – otrzymanie poprawnej liczby wynikowej m.

0 pkt – rozwiązanie błędne albo brak odpowiedzi.

Źródło

Oryginalne zasady oceniania CKE — PDF, strona 6

Potrzebujesz pomocy w przygotowaniu do matury?

Zobacz korepetycje