BlueBook

p109ex10 - Change

Write a program that makes change for amounts less than one dollar with the least number of coins.

Input

Input will be a positive integer less than 100, representing an amount of money in cents.

Output

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.

Sample Input

58

Sample Output

58 cents requires 2 quarters, 1 nickel, 3 cents.

Note:

58 cents requires 2 quarters, 0 dimes, 1 nickels, 3 cents.

will not be accepted.

All Submissions
Best Solutions

Point Value: 3
Time Limit: 2.00s
Memory Limit: 16M
Added: Oct 17, 2008

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)