Wypłać, używając jak najmniejszej ilości banknotów.

Question

Studiując informatykę, spotkałem się z zadaniem o następującej treści:

Napisz program, ktory wyplaca zadana sume pieniedzy w taki sposob, by zostala
uzyta jak najmniejsza liczba banknotow i monet. Zastosuj operator dzielenia
calkowitego oraz operator reszty z dzielenia.
Przyjac ze dostepne sa banknoty 100, 50, 20, 10 zl oraz monety 5, 2, 1 zl.
Wykorzystac zmienne typu "int".

Chciałbym prosić o wskazówki, jak taki program mógłbym napisać? Dziękuję

Comments

Bankomat nie wydaje monet przecież

---

event15, op nie wspomniał o bankomacie XD

---

Racja, w tytule jest banknot a nie bankomat :D

---

Dla zabawy zrobiłem sobie taką małą 'apkę', która pokazuje Pani kasjerce jak musi wydawać:

https://codepen.io/Czeran/pen/pdVZJX?editors=1111

xD

---

Pomijając fakt, że chyba trudno byłoby mi zaufać kasjerce, która nie potrafi wydać bez takich pomocy :P

Answer 1

https://pl.m.wikipedia.org/wiki/Problem_wydawania_reszty

Dość popularny problem ;)

Answer 2

Pobierasz tą sumę; robisz dodatkowa tablice  zmiennych(1 dla każdego banknotu najlepiej) w której przypisujesz wynik z dzielenia liczby do wypłacenia  przez najwyższy banknot zaokrąglasz w dół liczbę, używasz operatora modulo  dzieląc przez najwyższy banknot liczbę pieniędzy do wypłacenia, analogicznie robisz z banknotem niższym, aż dojdziesz do sytuacji, gdzie liczba do wypłacenia jest równa 0. Wtedy wypisujesz wszystko, po kolei, co już chyba nie jest problemem. Powodzenia.