Intro to computer science using python. This is an introduction class. please keep that in mind. Below is the original code and also I have added a few things in to optimize the amount of coins, but I cant seem to get it right. Any changes please highlight, bold or something to show that it has been change. Thanks!

Modify the Coin Change Exercise program in section 3.4.6 so that the least possible number of coins must be entered. For example, the least number of coins that total to 43 cents is 6 (one quarter, one dime, one nickel, and three pennies).

# Coin Change Exercise Program

import random

# program greeting print('The purpose of this exercise is to enter a number of coin values') print('that add up to a displayed target value. ') print('Enter coins values as 1-penny, 5-nickel, 10-dime and 25-quarter') print("Hit return after the last entered coin value.") print('----------------')

# init terminate = False empty_str = ''

# start game while not terminate: amount = random.randint(1,99) print('Enter coins that add up to', amount, 'cents, one per line. ') game_over = False total = 0 while not game_over: valid_entry = False while not valid_entry: if total == 0: entry = input('Enter first coin: ') else: entry = input('Enter next coin: ') if entry in (empty_str,'1','5','10','25'): valid_entry = True else: print('Invalid entry') if entry == empty_str: if total == amount: print('Correct!') else: print('Sorry - you only entered', total, 'cents.') game_over = True else: total = total + int(entry) if total > amount: print('Sorry - total amount exceeds', amount, 'cents.') game_over = True if game_over: entry = input(' Try again (y/n)?: ') if entry == 'n': terminate = True

print('Thanks for playing ... goodbye')