Write a program that makes change for amounts less than one dollar. Input to the program should be a positive integer less than 100, representing the amount of money in cents. Output should be the original amount of money together with a set of coins (quarters, dimes, nickels, pennies) that could make up that amount. The program should produce change containing the minimum number of coins required for the given amount. The output should be in a natural, non-stilted form. For example, an input of 58 should produce output something like this:
58 cents requires 2 quarters, 1 nickel, 3 cents.
58 cents requires 2 quarters, 0 dimes, 1 nickels, 3 cents.
0 · ·