wtorek, 27 października 2015

PROBLEM KASJERA - WYDAWANIE RESZTY



1. Lista kroków:
Poniżej znajduje się przykładowa lista kroków, która jest zależna od tego, co chcemy zrobić:
Dane: Kwota pieniędzy do wydania, nominały banknotów i bilonu uporządkowane malejąco
Wyniki: Ilość poszczególnych nominałów banknotów i bilonu
Krok 1: Ustalenie wartości początkowych
Krok 2: Sprawdzamy, ile razy najwyższy nominał mieści się w kwocie do wydania
Krok 3: Obliczamy resztę do wydania: poprzednia kwota - obliczona ilość * nominał
Krok 4: Przechodzimy do niższego nominału
Krok 5: Jeśli reszta do wydania = 0 [stop] w przeciwnym razie powtarzamy kroki 2 - 4

2. Schematy blokowe:
Oto przykładowy schemat, który obrazuje działanie algorytmu: 

Brak komentarzy:

Prześlij komentarz