Write a program with the 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. The input should be an integer, with the unit as "cents". For example, the input of 126 refers to 126 cents. 1 Dollar = 100 cents 1 Quarter = 25 cents 1 Dime = 10 cents 1 Nickel = 5 cents 1 Penny = 1 cent Ex: If the input is:

In Python:

cents = int(input("Cents: "))

dollars = int(cents/100)

quarters = int((cents - 100*dollars)/25)

dimes = int((cents - 100*dollars- 25*quarters)/10)

nickels = int((cents - 100*dollars- 25*quarters-10*dimes)/5)

pennies = cents - 100*dollars- 25*quarters-10*dimes-5*nickels

if not(dollars == 0):

   if dollars > 1:

       print(str(dollars)+" dollars")

   else:

       print(str(dollars)+" dollar")

if not(quarters == 0):

   if quarters > 1:

       print(str(quarters)+" quarters")

   else:

       print(str(quarters)+" quarter")

if not(dimes == 0):

   if dimes > 1:

       print(str(dimes)+" dimes")

   else:

       print(str(dimes)+" dime")

if not(nickels == 0):

   if nickels > 1:

       print(str(nickels)+" nickels")

   else:

       print(str(nickels)+" nickel")

if not(pennies == 0):

   if pennies > 1:

       print(str(pennies)+" pennies")

   else:

       print(str(pennies)+" penny")

Explanation:

A prompt to input amount in cents

cents = int(input("Cents: "))

Convert cents to dollars

dollars = int(cents/100)

Convert the remaining cents to quarters

quarters = int((cents - 100*dollars)/25)

Convert the remaining cents to dimes

dimes = int((cents - 100*dollars- 25*quarters)/10)

Convert the remaining cents to nickels

nickels = int((cents - 100*dollars- 25*quarters-10*dimes)/5)

Convert the remaining cents to pennies

pennies = cents - 100*dollars- 25*quarters-10*dimes-5*nickels

This checks if dollars is not 0

if not(dollars == 0):

If greater than 1, it prints dollars (plural)

   if dollars > 1:

       print(str(dollars)+" dollars")

Otherwise, prints dollar (singular)

   else:

       print(str(dollars)+" dollar")

This checks if quarters is not 0

if not(quarters == 0):

If greater than 1, it prints quarters (plural)

   if quarters > 1:

       print(str(quarters)+" quarters")

Otherwise, prints quarter (singular)

   else:

       print(str(quarters)+" quarter")

This checks if dimes is not 0

if not(dimes == 0):

If greater than 1, it prints dimes (plural)

   if dimes > 1:

       print(str(dimes)+" dimes")

Otherwise, prints dime (singular)

   else:

       print(str(dimes)+" dime")

This checks if nickels is not 0

if not(nickels == 0):

If greater than 1, it prints nickels (plural)

   if nickels > 1:

       print(str(nickels)+" nickels")

Otherwise, prints nickel (singular)

   else:

       print(str(nickels)+" nickel")

This checks if pennies is not 0

if not(pennies == 0):

If greater than 1, it prints pennies (plural)

   if pennies > 1:

       print(str(pennies)+" pennies")

Otherwise, prints penny (singular)

   else:

       print(str(pennies)+" penny")