NOTE: this is intro to computer science, python based, please do not use anything beyound chapter three to solve this problem

book used: introduction to computer science using python, a computational problem solving focus

modify the coin change excersise 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

This is the code that needs to be modifed

# 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')