杭电hdu 1398 Square Coins 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=1398

貌似母函数的题都是万变不离其宗，恩，多加练习以掌握之。

本题中的币值要求是1到17的数的平方组成，求300以内的数的组合方案。

#include <stdio.h>
#include <string.h>

int c1[301], c2[301];

void init()
{
	int i, j, k;
	memset(c1, 0, sizeof(c1));
	memset(c2, 0, sizeof(c2));
	c1[0] = 1;
	for(i = 1; i <= 17; i ++){
		for(j = 0; j <= 300; j ++){
			for(k = 0; k <= 300&&j + k*i*i<= 300; k ++){//币值是在i*i的基础上进行的变换
				c2[k*i*i + j] += c1[j];
			}
		}
		for(j = 0; j <= 300; j ++){
			c1[j] = c2[j];
			c2[j] = 0;
		}
	}
}

int main()
{
	int n;
	init();
	while(scanf("%d", &n), n){
		printf("%d\n", c1[n]);
	}
	return 0;
}