In England the currency is made up of pound,£, and pence, p, and there are eight coins in general circulation:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
It is possible to make £2 in the following way:
1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p
How many different ways can £2 be made using any number of coins?
If you want, you can view this problem at Project Euler instead.
Assignments turned in without these things will not receive any points.
forloops, but it will be very slow if you don't pay attention to efficiency. Try not to waste the computer's time running loops that can never result in a possible solution.
©2013–2015 Graham Mitchell
This assignment is licensed under a
Creative Commons Attribution-NonCommercial-ShareAlike 3.0 United States License.