Ако някой може да и хвърли едно око, не ми идва нищо като идея за съставяне на кодово решение, приемам всякакви насоки
Коя е най-малката възможна сума (например 12.03 лв), на която можем така да разместим цифрите (например 01.23 лв. и 10.32 и други), че минималния общ брой монети и банкноти, с които можем да я платим да се различава от началния? (в примера този брой е 4)
Първо ни трябва метод, с който да можем да намерим мин. брой монети/банкноти, с които може да се формира някаква сума. Стандартна задача, със сигурност има описани алгоритми в интернет, но и без тях лесно може да се измисли работещ алгоритъм.
После ни трябва метод, който да генерира всички възможни комбинации от числа, според зададеното (най-добре да ни ги връща сортирани от малко към голямо).
Като имаме тези два метода остава само да обходим комбинациите от числа и да сравним мин. брой монети/банкноти за всяка с броя на оригиналната сума.
Проблемът е, че много трудно може да се направи на конзолно приложение при определен вход, да ти връща въпросната сума, с която да я платим. Ще съм много благодарен ако някоя успее да измисли такова.
Започнах с това, да си запазя банкнотите и монетите от българския лев представени в масив от decimals
decimal[] denominations = { 100, 50, 20, 10, 5, 2, 1, 0.5m, 0.2m, 0.1m , 0.05m, 0.02m, 0.01m};
decimal не е удачен тип за задачата, защото усложнява ненужно решението. По-лесно ще е, ако представим всички монети/банкноти с тяхната стойност в стотинки (1 лев = 100 ст, 50 ст = 50ст, 100 лв = 10000 стотинки и т.н.). После може да използваме някой от тези алгоритми или да разгледме какво друго може да намери Google по този въпрос
Благодаря, ще разгледам, но с тази май няма да се мъча повече, изисква много познания с алгоритми, тежка задача
My recommendation is to at least try out some of the algorithms that MartinBG has provided you with. This will be the typical routine at any given IT workplace - you ask the seniors about a specific problems, they'll have a glance at it and provide you with some hints/directions and you have to take over from there and elucidate the given predicament.