杭州電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
", c1[n]);
	}
	return 0;
}