HDU Ignatius and the Princess III

#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{int c1[1005],c2[1005];int i,j,k;int n;while(scanf("%d",&n)!=EOF){memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));for(i=0;i<=n;i++)//第一个括号内的所有数目 c1[i]=1;//代表第一个括号里的所有系数标为一 for(i=2;i<=n;i++){for(j=0;j<=n;j++)for(k=0;k+j<=n;k+=i)c2[j+k]+=c1[j];for(j=0;j<=n;j++)c1[j]=c2[j],c2[j]=0;		}	printf("%d\n",c1[n]);}		return 0;
}