hdu1398母函數

#include<iostream>using namespace std;int X[18],c1[301],c2[301];int main(){int i,j,num,sum;for(i=1;i<=17;i++)X[i]=500;//printf("!!!!!!!!\n");while(scanf("%d",&sum),sum){memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));for(i=0;i<=300;i++)c1[i]=1;for(i=2;i<=17;i++){for(j=0;j<=sum;j++){if(c1[j])for(num=0;num<=X[i];num++){if(num*i*i+j<=sum)c2[num*i*i+j]+=c1[j];elsebreak;}}for(j=0;j<=sum;j++){c1[j]=c2[j];c2[j]=0;}}printf("%d\n",c1[sum]);}return 0;}