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]);
	}	
}