Леонид, когда-то писал программу для кассира: Для выдачи зарплаты, сколько нужно по номиналам мелочи. 3000 человек.
Сколько нужно мелочи - копейки просуммировал и всё,
А вот сколько получить 1,2,3,5,10,15 и 20-и копеечных монет - не просто.