## BlueBook - Change

View as PDF

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

Problem types
##### 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 , 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, dimes, nickels, 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.