HDOJ 1398

典型的母函数吧，我理解的应该没错的。。。。

#include<iostream>
#include<fstream>
using namespace std;
long long c1[10001],c2[10001];
int main()
{
　　ifstream cin("a.txt");

　　int num;
　　while(cin>>num)
　　{
　　　　if(!num) break;
　　　　for(int i=0;i<=num;i++)
　　　　{
　　　　　　c1[i]=1;c2[i]=0;
　　　　}
　　　　for(int i=2;i*i<=num;i++)
　　　　{
　　　　　　for(int j=0;j<=num;j++)
　　　　　　　　for(int k=0;k+j<=num;k+=i*i)
　　　　　　　　{
　　　　　　　　　　c2[k+j]+=c1[j];
　　　　　　　　}
　　　　　for(int j=0;j<=num;j++)
　　　　　{
　　　　　　c1[j]=c2[j];
　　　　　　c2[j]=0;
　　　　　}
　　　　}
　　　　cout<<c1[num]<<endl;
　　}
　　return 0;
}

转载于:https://www.cnblogs.com/fakeAcmer/archive/2012/02/12/2348486.html