5461: 硬币组合（coin） [2*]
[命题人 : ]
题目描述
硬币组合（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