了解项目Euler#31

Question

谁能解释我项目欧拉的问题31？我不明白这个问题.

问题在于以任何顺序计算硬币,例如:

2*£1或者1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p？

Answer 1

我也很难理解这个问题,而不习惯英国货币.

一磅有100便士.以下硬币(便士)可用:1,2,5,10,20,50,100和200.

系统会询问您有多少种方法可以将这些值组合在一起以产生200便士.

举个例子,有4种形成5便士的方法:

• 1,1,1,1,1
• 1,1,1,2
• 1,2,2
• 五

祝好运!