#include <stdio.h>
#define MAXN 302
int main()
{
int arr1[MAXN],arr2[MAXN];
int i,j,k,n;
while(scanf("%d",&n)&&n)
{
for(i=0;i<=n;++i)
{
arr1[i]=1;
arr2[i]=0;
}
for (i=2;i<=17;++i)
{
for(j=0;j<=n;++j)
for (k=0;k+j<=n;k+=i*i)
{
arr2[k+j]+=arr1[j];
}
for (j=0;j<=n;++j)
{
arr1[j]=arr2[j];
arr2[j]=0;
}
}
printf("%d\n",arr1[n]);
}
return 0;
}
hdu1398 Square Coins
最新推荐文章于 2019-07-13 11:33:05 发布