acm新手训练题（钱币兑换问题）

Problem Description

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

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

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

2934
12553

Sample Output

718831
13137761
题解：可分为三种情况，只由一种货币,只由两种货币，和由三种货币组成，可先确定 3货币的个数，那么剩下的除以2，即得1 和2 组成的情况有多少种。
代码

#include<cmath>
using namespace std;
int main()
{
	int a, n, i, b, k;
	while (cin >> n)
	{
		a = a / 2;
		b = n /3;
		i = a + b + 1;
		for(k=1;k<=b;k++)
			i += (n - k * 3) / 2;
		cout << i << endl;


	}
	
}
在这里插入代码片