主页
问题
题单
比赛
状态
排名
讨论
常见问答
搜索
登录
注册
1885:【提高】钱币兑换
文件提交:
无需freopen
内存限制:
128
MB
时间限制:
1.000
S
评测方式:普通裁判
金币值:
1
命题人:
提交:17
解决:9
提交
流程图
提交记录
统计
讨论版
笔记
下一题
题目描述
在一个国家仅有1分,2分,3分硬币,将钱N分 (N<32768) 兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
输入
输入一个正整数N,N小于32768。
输出
输出兑换的方法数。(本题数据的计算结果在int范围内)
样例输入
2934
样例输出
718831
来源/分类
动态规划
背包问题
提交
提交记录
统计
讨论版
露一手!