Introduction

The objective of this assignment is to learn how to use variables, operators, expressions, and console

input/output. You will write a program that determines the number of coins of different

denominations () to be returned as change in a vending machine.

Suppose a country issues coins of six different denominations $1, $2, $3, $4, $5, $6 (in decreasing order). When you buy items (e.g., drinks) in a vending machine, you insert money into

the machine, select an item, and the machine will dispense the item and return the change, if any.

Given a particular change amount, a strategy to determine the combination of various coins to be

returned is as follows. First, return the maximum number of the highest denomination ($1). Then,

from the remaining change, return the maximum number of the second highest denomination ($2).

The process continues for the remaining denominations $3, $4, $5, $6. The following shows two examples of returning coins combination.

Sample Run

In the following sample runs, the blue text is user input and the other text is the program printout.

You can try the provided sample program for other input. Your program output should be exactly the

same as the sample program (same text, symbols, letter case, spacings, etc.). Note that there is a

space after the ':' in the program printout.

Enter six decreasing denominations: 100 50 10 5 2 1

Insert money ($): 400

Item price ($): 57

Change is $343

$100 x 3

$50 x 0

$10 x 4

$5 x 0

$2 x 1

$1 x 1

Enter six decreasing denominations: 48 26 12 6 2 1

Insert money ($): 100

Item price ($): 35

Change is $65

$48 x 1

$26 x 0

$12 x 1

$6 x 0

$2 x 2

$1 x 1

Enter six decreasing denominations: 48 26 12 6 2 1

Insert money ($): 160

Item price ($): 160

Change is $0

$48 x 0

$26 x 0

$12 x 0

$6 x 0

$2 x 0

$1 x 0

Enter six decreasing denominations: 7 6 5 4 3 2

Insert money ($): 10

Item price ($): 2

Change is $8

Cannot find combination!