hdu 1398 Square Coins (母函数)

记录一下母函数的第一次：

 

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int c1[350],c2[350];
int n;
int main()
{
    while(cin>>n)
    {
        if(n==0)  break;
        int i,j,k;
        for(i=0;i<=n;i++)
        {
            c1[i]=1;c2[i]=0;
        }
        for(i=2;i<=17;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;
            }
        }
        cout<<c1[n]<<endl;
    }
    return 0;
}