1353.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
#include<string.h>
const int MAXN=300;
long long a[MAXN][MAXN];
long long ans[MAXN];
int main()
{
	int i,j,k;
	memset(a,0,sizeof(a));
	a[0][0]=1;a[0][1]=1;
	a[1][1]=1;
	int n;
	for(i=2;i<MAXN;i++)
	{
		for(j=1;j<=i;j++)
		{
			for(k=j;k>=0;k-=2)
			{
				a[i][j]+=a[i-j][k];
			}
		}
	}
	for(i=0;i<MAXN;i++)
	{
		ans[i]=0;
		for(j=0;j<=i;j++)
			ans[i]+=a[i][j];
	}
	while(scanf("%d",&n))
	{
		if(n==0)break;
		printf("%d %lld\n",n,ans[n]);
	}
	return 0;
}