有17种硬币 每种硬币的价值为 i*i,问n可以拆分成多少种硬币的组合
#include<iostream>
#include<cstring>
using namespace std;
int a[301],b[301];
int main()
{
int n;
while(cin>>n)
{
if(n==0) break;
memset(b,0,sizeof(b));
memset(a,0,sizeof(a));
a[0]=1;
for(int i=1;i<18;i++)
{
for(int j=0;j<301;j++)
{
for(int k=0;k*i*i+j<301;k++) b[k*i*i+j]+=a[j];
}
for(int j=0;j<301;j++) a[j]=b[j];
memset(b,0,sizeof(b));
}
cout<<a[n]<<endl;
}
}