algorithm - Understanding Project Euler #31 -
Can anyone explain me? I can not understand this problem clearly.
Is there any problem in saying the calculation of coins in any order:
2 * £ 1 or maybe 1 × £ 1 + 1 × 50P + 2 × 20P + 1 × 5P + 1 × 2P + 3 × 1P ?
I also had a problem understanding this problem, not being used in British currency.
There are 100 pence in the pound. The following coins are available (in pence): 1, 2, 5, 10, 20, 50, 100 and 200.
You are asked how many different ways you can add these values to 200 pence.
For example, there are four ways to make 5 pence:
- 1, 1, 1, 1, 1
- 1, 1, 1, 2
- 1, 2, 2
- 5
Good luck!
Comments
Post a Comment