Page 5 - Informatyka na czasie. Podejście zachłanne w rozwiązywaniu problemów. Podręcznik klasa 3
P. 5
Jak automaty wydają resztę?
Automaty sprzedające napoje, przekąski lub bilety stały się
powszechne. Część z nich pozwala płacić bezgotówkowo,
ale nadal wiele przyjmuje banknoty i monety.
Rozpoznawanie monet
Monety wrzucone
do automatu są
poddawane działaniu fal
elektromagnetycznych.
Pozwala to określić
grubość monet, ich wagę
oraz materiał, z którego
są wykonane. System
zapadni sterowany
przez procesor na płycie
sterującej kieruje
monety do właściwych
przegródek.
Sterowanie automatem
Po zaakceptowaniu kwoty
płyta sterująca uruchamia
mechanizm wydawania
produktu. Automat
zwraca również resztę –
tak, aby użyć najmniejszej
możliwej liczby monet.
Jak wydać resztę najmniejszą Kwota do wydania Nominał
liczbą monet?
1 Szukamy największego dostępnego 9,45 zł
nominału nie większego od reszty.
2 Wydajemy nominał tyle razy, 4,45 zł
ile można, aby nie przekroczyć
kwoty reszty.
3 Pomniejszamy resztę do wydania 0,45 zł
o łączną wartość już wybranych
monet, a następnie powtarzamy
kroki 1 i 2 . 0,05 zł
65