问题 2874 --硬币组合(coin) [2*]

2874: 硬币组合(coin) [2*]

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 3
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][68kb]

题目描述

硬币组合(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

输入

输出

提示

来源

[提交][状态]