HDU 1041 Computer Transformation

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int f[1010][1010],pow[1010][1000];
int main()
{
	int n,i,j,c,s;
	memset(f,0,sizeof(f));
	f[0][0]=0;
	f[1][0]=0;
	f[2][0]=1;
	memset(pow,0,sizeof(pow));
	pow[0][0]=1;
	for(i=1;i<=1000;i++)
		for(j=0,c=0;j<1000;j++)
		{
			s=(pow[i-1][j]<<1)+c;//注意位运算的优先级
			c=s/10;
			pow[i][j]=s%10;
		}
	for(i=3;i<=1000;i++)
		for(j=0;j<1000;j++)
		{
			s=c+f[i-2][j]+pow[i-3][j];
			c=s/10;
			f[i][j]=s%10;
		}
	while(scanf("%d",&n)!=EOF)
	{
		if(n-1)//注意当n==1时输出应为0，应特殊考虑
		{
			i=1000;
			while(!f[n][--i]);
				for(;i>=0;i--)
					printf("%d",f[n][i]);
		}
		else
			printf("0");
		printf("\n");
	}
	return 0;
}