BlueBook - Change

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 16M

Problem type
BlueBook

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

Input Specification

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

Output Specification

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.


Comments

There are no comments at the moment.