Project Euler

Coin Sums

Problem 31

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.

What You Should Do on Your Own

Assignments turned in without these things will not receive any points.

  1. After your program is done and working, add a comment at the top containing the final answer. If your program does not produce the correct answer in a reasonable amount of time, you will not receive points for this assignment.

Frequently-Asked Questions

Why does my program take forever?
It is not too hard to get this working using a bunch of nested for loops, 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.
Creative Commons License