Exact change in Python

Question

Write a program with total change amount as an integer input, and output the change using the fewest coins, one coin type per line. The coin types are dollars, quarters, dimes, nickels, and pennies. Use singular and plural coin names as appropriate, like 1 penny vs. 2 pennies.

Answer 1

Not going to write the code for you, but the algorithm will be something like the following (note that / denotes integer division and % denotes modulo division):

int current, dollars, quarters, dimes, nickels, pennies

current = user input

dollars = current / 100

current = current % 100

quarters = current / 25

current = current % 25

etc.