HDU 1398(Square Coins)

题意：由 17 种硬币价值分别为 1~17 的平方，求组成 价值为 n 的方案数。

 

分析：生成函数板子题。

 

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

const int N = 301;
int a[N],b[N],v[55],num[55],last,last2;
int n;

void SC()
{
	last=0,a[0]=1;
	for(int i=1;i<=17;++i)
	{
		memset(b,0,sizeof(b));
		for(int j=0;j<N;++j)
			for(int k=0;j+k*i*i<N;++k)
			   b[j+k*i*i]+=a[j];
			   
		memcpy(a,b,sizeof(b));
	}
}

int main()
{	
    SC();
    while(~scanf("%d",&n))
	{
		if(n==0) break;
		printf("%d\n",a[n]);
	}	
}