第二期训练题第1题

Problem Description

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

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

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

Sample Input
2934
12553

Sample Output
718831
13137761

问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284
问题分析：用枚举的方法。

AC通过的C语言程序如下：

Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta

#include <iostream>
using namespace std;
int main()
{
    int n, sum, i;
    while (cin >> n)
    {
        for (i = 0, sum = 0; i <= n / 3; i++)
            sum += (n - 3 * i) / 2 + 1;
        cout << sum << endl;
    }
    return 0;
}