Program $2$:

change.py

For your second program, you will write a program that converts a user entered number of cents into the fewest number of US coins of that amount. US currency has $4$ different types of coins: quarters $(25$ cents$),$ dimes $(10$ cents$),$ nickels $(5$ cents$),$ and pennies $(1$ cent$).$ You will need to use the floor division operator for this problem. Your program will need to prompt the user to enter a number of cents in the terminal. Hint: Start with the largest denominations first!

The output of this program should be counts of each type of coin that represents this value. Your solution must be the fewe'st set of coins that equal the number of cents.

Example Output

Your output should be formatted like the image below.

Please enter a number of cents: $48$

coins: $1$ quarters, $2$ dimes, $8$ nickels $3$ pennies