Ако някой може да и хвърли едно око, не ми идва нищо като идея за съставяне на кодово решение, приемам всякакви насоки
Коя е най-малката възможна сума (например 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 по този въпрос
Благодаря, ще разгледам, но с тази май няма да се мъча повече, изисква много познания с алгоритми, тежка задача