HDOJ 1398 Square Coins解题报告

//#include <fstream>
#include <iostream>
using namespace std;
unsigned coins[301];
int main()
{
//fstream cin("Square Coins.txt");
unsigned num;
while(cin>>num)
{
if(num==0)
break;
for (int i=0;i<301;i++)
coins[i]=1;
unsigned assist[301];
memset(assist,0,sizeof(assist));
for(unsigned i=2;i<=17;i++)
{
for(unsigned j=0;j<=num;j++)
for(unsigned k=0;k+j<=num;k+=i*i)
assist[k+j]+=coins[j];
for(unsigned j=0;j<=num;j++)
{
coins[j]=assist[j];
assist[j]=0;
}
}
cout<<coins[num]<<endl;
}
return 0;
}