ACM题目
1dollar = 100cents (1元美金=100分钱)
Penny=$0.01 Nickel=$0.05 Dime=$0.10 Quarter=$0.25 Half Dollar=$0.50
美金中有以上五种金币,用以上金币拼出1元美金就是100分,有多少种方法。
题目的意思是,用5种不同面值的金币,组成1元美金的可能数。
例如:100个1分钱是一种方法,20个5分钱,10个10分钱,4个25分,2个50分,还可以混合来组。
例如,输入1,就输出292,就是说,1元可以有292种组合方法。 而且,由运行时输入,然后给出方法数,范围是2元以下(含2元)。
[此贴子已经被作者于2004-11-17 22:11:45编辑过]