hdu1398 Square Coins（母函数模板题）

题目链接：hdu 1398
题意：这道题就是把本来价值 1、2、3、4……的砝码，变成了价值的平方也就是价值1、4、9、16的物体是HDU 1028问题的变形。还是不懂的话就去看看我另外一份博客hdu 1028详解
AC代码详解：

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<set>
#include<stack>
#include<ctime>
#include<queue>
#define LOCAL
#define pi 3.1415926
#define e 2.718281828459
#define mst(a,b) memset(a,b,sizeof(a))
const int  INF = 0x3f3f3f3f;
using namespace std;

int main(){
   int n;int c1[400], c2[400];
   while(~scanf("%d",&n)){
     if(n == 0) break;
     for(int i = 0; i <= n; i++){
        c1[i] = 1;
        c2[i] = 0;
     }
     for(int i = 2; i*i <= n; i++){//这里修改一下 价值是原来的平方，判断标准也要改变
        for(int j = 0; j <= n; j++)
           for(int k = 0; k+j <= n; k += i*i)//这里也修改一下 k要向前迈一大步~~
                c2[k+j] += c1[j];
        for(int j = 0; j <= n; j++){
            c1[j] = c2[j];
            c2[j] = 0;
        }
     }
     printf("%d\n",c1[n]);
   }
   return 0;
}