錢幣兌換問題

Description

在一個國家僅有1分，2分，3分硬幣，將錢N分兌換成硬幣有很多種兌法。請你編程序計算出共有多少種兌法。

Input

每行只有一個正整數N，N小於32768。(有多組測試數據，以EOF結束)

Output

對應每個輸入，輸出兌換方法數。

Sample Input

20
2934

Sample Output

44
718831

Source

hdoj

這個題的思路是：當3分的硬幣確定時， 剩下的就只有1分和2分的了，只要考慮剩下的錢幣裏有幾個2分的就好了，2分的確定了，1分的自然也就確定了，

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
	int n, account = 0, leave = 0, tmp = 0;
	while(~scanf("%d", &n))
	{
		account = 0;
		leave = n / 3;
		for(int i = 0; i <= leave; i++)
		{
			tmp = n - i * 3;
			account += tmp / 2 + 1;
		}
		cout<<account<<endl;
	}

	return 0;
}