hdu 1398

http://acm.hdu.edu.cn/showproblem.php?pid=1398

 

#include<stdio.h> int c1[310],c2[310]; int main() { int n; while(scanf("%d",&n) &&n ) { int i,j,k; for(i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for(i=2;i*i<=n;i++) { for(j=0;j<=n;j++) for(k=0;k+j<=n;k+=i*i) c2[k+j]+=c1[j]; for(j=0;j<=n;j++) { c1[j]=c2[j]; c2[j]=0; } } printf("%d/n",c1[n]); } return 0; }