Algorytm bankomatu w C++

Question

Witam serdecznie!

Problem u mnie jest taki, że mam do opisania algorytm takiego jakby bankomatu. Polega ona na tym, że jak program się będzie pytał ile pieniędzy ma mi wypłacić, to po tym jak wpisze określoną kwotę ma mi ją rozłożyć na mniejsze nominały w taki sposób, żeby ich było jak najmniej. Przykładowo:

Podaję że chcę 77zł, to program wypisuje: Otrzymujesz następujące banknoty/monety: 50zł, 20zł, 5zł, 2zł

Podaję, że chce 488zł, to program wypisuje: Otrzymujesz następujące banknoty/monety: 2x200zł, 50zł, 2x20zł, 5zł, 2zł, 1zł

Mam nadzieję że w przeciągu 24h znajdzie się jakaś pozytywna odpowiedź na moje pytanie

Z góry dziękuje!!

Comments

W czym problem?

Answer 1

Prawdopodobnie jest to zadanie domowe dlatego poniżej jest tylko fragment rozwiązania, resztę bez problemu powinieneś uzupełnić.

Comments

Dzięki bardzo za odpowiedź, już rozumiem :D