杭电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;}