Problem1241--硬币组合（coin） [2*]

1241: 硬币组合（coin） [2*]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 2
[Status] [Submit] [Creator:]

Description

硬币组合（coin）
【问题】求用1元、2元和5元和10元的硬币组成n元的组合方案总数。例如6元有以下5种组合方案。{1+1+1+1+1+1}{1+1+1+1+2}{1+1+2+2}{2+2+2}{1+5}。 （1<=n<=10000）
【输入】n
【输出】方案总数
【样例输入】
6
【样例输出】
5

Source/Category

基础算法-递推 
[Submit] [Status]