1876: 硬币组合（coin） [2*]
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
硬币组合（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
【问题】求用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