p109ex10 - Change
Write a program that makes change for amounts less than one dollar with the least number of coins.
Input will be a positive integer less than 100, representing an amount of money in cents.
Output should be the original amount of money together with a minimal set of coins (quarters, nickels, dimes, cents) that could make up that amount.
58 cents requires 2 quarters, 1 nickel, 3 cents.
58 cents requires 2 quarters, 0 dimes, 1 nickels, 3 cents.
will not be accepted.
Point Value: 3
Time Limit: 2.00s
Memory Limit: 16M
Added: Oct 17, 2008
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3