hdu 1284完全背包

时间：2015-05-28 23:09:14 收藏：0 阅读：425

New~ 欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院
 关于2015年杭电ACM暑期集训队的选拔

钱币兑换问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7265 Accepted Submission(s): 4268

Problem Description

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

Input

每行只有一个正整数N，N小于32768。

Output

对应每个输入，输出兑换方法数。

Sample Input

2934
12553

Sample Output

718831
13137761

Author

SmallBeer(CML)

Source

Recommend

lcy

Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2015 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.002001(s) query 2, Server time : 2015-05-28 22:32:58, Gzip enabled

原文：http://www.cnblogs.com/SSYYGAM/p/4537173.html