Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zapisz w pseudokodzie lub w wybranym języku programowania algorytm, który dla danych dwóch liczb całkowitych dodatnich a i b, o tej samej liczbie cyfr w zapisie dziesiętnym, obliczy liczbę przeniesień otrzymanych w trakcie ich dodawania pisemnego.
Przykład: dla liczb 27732 i 72619 wynik to 4.
Uwaga: Twój algorytm może operować wyłącznie na liczbach całkowitych i używać tylko zmiennych przechowujących pojedyncze liczby całkowite. W zapisie algorytmu możesz korzystać tylko z operatorów arytmetycznych: dodawania, odejmowania, mnożenia, dzielenia, dzielenia całkowitego i reszty z dzielenia; z operatorów logicznych, porównań, instrukcji sterujących, instrukcji przypisania lub samodzielnie napisanych funkcji i procedur wykorzystujących powyższe operacje. Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione, dostępnych w językach programowania, nie wolno zwłaszcza korzystać z tablic/list oraz żadnych funkcji zamiany z typu znakowego lub napisowego na liczbowy – i odwrotnie.
Darmowe konto pozwoli wrócić do niego później.
Specyfikacja:
Dane: a, b – dodatnie liczby całkowite o tej samej liczbie cyfr
Wynik: p – liczba przeniesień otrzymanych w trakcie dodawania pisemnego liczb a i b
4 pkt
wpamieci ← 0
p ← 0
dopóki a > 0 wykonuj
cyfraa ← a mod 10
cyfrab ← b mod 10
suma ← cyfraa + cyfrab + wpamieci
jeżeli suma ≥ 10
wpamieci ← 1
p ← p + 1
w przeciwnym wypadku
wpamieci ← 0
a ← a div 10
b ← b div 10
poprawny algorytm, w tym:
poprawna pętla po liczbie cyfr a (i b)
poprawne pobieranie cyfr liczb a i b
poprawne liczenie poszczególnych sum cyfr liczb a i b z uwzględnieniem przeniesienia oraz obliczenie tego przeniesienia (kolejnej liczby w pamięci)
otrzymanie poprawnego wyniku (z uwzględnieniem ustawień początkowych).
Za każde inne niż przedstawione powyżej, ale całkowicie poprawne rozwiązanie spełniające warunki zadania, przyznajemy maksymalną liczbę punktów.
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.