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

Popular posts from this blog

python - Overriding the save method in Django ModelForm -

html - CSS autoheight, but fit content to height of div -

qt - How to prevent QAudioInput from automatically boosting the master volume to 100%? -