【HDU】1284 钱币兑换问题 （想一想）

http://acm.hdu.edu.cn/showproblem.php?pid=1284

除以三，看最多能放多少个三分的硬币，加一表示全部都是一分的硬币着一种情况。之后用一个循环看一下，有多少种情况

因为确定了有几个三分，有几个两分，一分的也就自然确定了。

#include <iostream>
#include <cstdio>

typedef long long ll;

using namespace std;

int main ()
{
	ll s,t,n,i;
	while(scanf("%lld",&n)!=EOF)
	{
		s = n/3 + 1;
		for(i=0;i<=n/3;i++)
		{
			t = (n-i*3)/2;
			s += t;
		}
		cout << s << endl;
	}
	return 0;
}