Home => ProblemSet => 硬币面值
Problem1894--硬币面值

1894: 硬币面值

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

[华为面试题]:1分2分5分的硬币三种,组合成1角,共有多少种组合。
类似的题目还有:
  ProjectEuler:假设我们有8种不同面值的硬币{1,2,5,10,20,50,100,200},用这些硬币组合够成一个给定的数值n。例如n=200,那么一种可能的组合方式为 200 = 3 * 1 + 1*2 + 1*5 + 2*20 + 1 * 50 + 1 * 100. 问总过有多少种可能的组合方式? (这道题目来自著名编程网站ProjectEuler, 点击这里查看原题目) 
  [创新工厂笔试题] 有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱,有多少中组合可以组成n分钱

Input

一个正整数n表示角

Output

一个正整数,表示所有方案数

Sample Input Copy

1

Sample Output Copy

10

Source/Category