Write a program that solves the coin row problem

Assignment Help C/C++ Programming

Reference no: EM132211454

Question: Write a program that solves the Coin Row problem in the C++ language. Your program should ask a user for the number of coins and coin values. The program should display the set of coins to be picked and maximum amount. In the program, you can assume that the number of coins is less than or equal to 20.

The following presents a sample run of the program.

Number of coin(s): 6

Value(s): 5 1 2 10 6 2

Best set: 6, 4, 1

Max value: 17

When your program displays the result, the sequence of set (6, 4, 1) is not important. Thus, your program can display the sequence in a different sequence such as (1, 4, 6), (1, 6, 4), (4, 1, 6), etc.

Reference no: EM132211454

Questions Cloud

Write a program that simulates the rolling of two dice : Write a program that simulates the rolling of two dice. The program should use rand to roll the first die and again use it to roll the second die.

Write a program that repeatedly asks the user to type : Write a program that repeatedly asks the user to type in a sentence and press Enter. Your program will store each sentence the user types into some container.

Write a program that searches for a particular item : Write a program that searches for a particular item in a huge random array and see how long it take, using linear and binary searches.

Write a program that stores numbers in the given range : Write a program that stores numbers from the range 0 - 1000 in an array. Your program should. Create an array of size 50. Run in two modes and ask the user.

Write a program that solves the coin row problem : Write a program that solves the Coin Row problem in the C++ language. Your program should ask a user for the number of coins and coin values.

Write a program that reads ten numbers from the screen : Write a program that reads 10 numbers from the screen, calculates the mean (average), finds the minimum and maximum values, and outputs them to the screen.

Create a list of these numbers and find the arithmetic mean : Write a program for: In a text file INPUT integers separated by a space, perhaps in a few lines.

Write a program that reads a file of dna data : Write a program that reads a file of DNA data and searches for protein sequences. DNA data consists of long strings of the letters A,C,G, and T.

Write a program that takes two non-negative integers : Write a program that takes two non-negative integers from standard input and calculates their greatest common divisor (gcd).

User Account

All Pages