#include<stdio.h>
#define MAXNUMBER 501

main()
{int s[MAXNUMBER][MAXNUMBER];
 int max_num,n,i,j,k,sum;
 for(i=1;i<MAXNUMBER;i++)
	 s[i][0]=1;
 s[1][1]=1;
 max_num=1;
 while(1)
 {   scanf("%d",&n);
     if(n==0)break;
	 if(n<=max_num)
	 {   printf("%d %d\n",n,s[n][0]);continue;
	 }
	 for(i=max_num+1;i<=n;i++)
	 {   
		 for(j=1;j<=i-1;j++)
		 {   
			 if(i-j*2<0)s[i][j]=0;
			 else if(i-j*2==0)s[i][j]=1;
			 else
			 {   sum=i-j*2;
			     for(s[i][j]=0,k=j;k<=sum;k++)
				     s[i][j]+=s[sum][k];
			 }
			 s[i][0]=s[i][0]+s[i][j];
		 }
		 s[i][i]=1;
	 }
	 max_num=n;
	 printf("%d %d\n",n,s[n][0]);
 }
}

• int s[MAXNUMBER][MAXNUMBER]——〉int s[MAXNUMBER][MAXNUMBER]; (714) Loger 2004-04-27 11:44:00
• int s[MAXNUMBER][MAXNUMBER]中的int太小 (82) Loger 2004-04-27 11:45:49