 # Problem solving

Problem:
Currency in the UK has coins for Â£1, 50p, 20p, 10p, 5p, 2p and 1p. Any sum less than Â£1 can be made up from a combination of coins, like this: 75p = 50p + 20p + 5p. Other combinations would be possible (eg 75p = 20p + 20p + 5p + 5p + 5p + 5p + 5p + 5p + 5p) but these would require a greater number of coins than the first combination, which uses the fewest number of coins possible.

Write a program which will accept the price of an item on sale in a shop, entered in pence, and then display a suitable combination of coins making up this sum.

The assignment should be written in four sections, A, B, C and D.
Section A. Explanation of the problem
You must indicate that you have a well-defined problem and explain any assumptions you are making. This section must clearly indicate that you thoroughly understand the problem.

Section B Algorithms required

Using pseudocode or flowcharts you should indicate the solution you have created for the problem(s) implicit in the program brief. You should write notes of minimum of 500 words to show how you have come up with your solution.

Section C. Program code
Here you give your program listing. Your program code should show that you understand ALL of the following:

Input and output statements
Variables and assignment