?

类似hdu 1284 hdu1028

code:

?

#include
  
   
#include
   
     #include
    
      #include
     
       #include
      
        using namespace std; int main() { int n,i,j; int dp[310]; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1;i<=sqrt(310);i++) { for(j=i*i;j<=310;j++) { dp[j]+=dp[j-i*i]; } } while(scanf(%d,&n)==1&&n) { printf(%d ,dp[n]); } return 0; } 
      
     
    
   
  

?

?

?