hdoj/hdu 1028 Ignatius and the Princess III(好吧，我还不懂母函数！)

 超级传送门：

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

 

题目大意：

给出一个N，问能拆分成多少种（整数相加的和），输出一共有多少种拆分方法。

 

题目分析：

这样的一道题目是母函数的问题，然后我还没懂母函数，就不能做很详细的分析了。

这样母函数的写法

1，先确定函数的样子，我现在只懂这个G(x) = (1 + x^2 + x^3 + x^4……)(1 + x^2 + x^4 + x^6……)(1 + x^3 + x^6……)……

2，然后用代码 做多项式展开，实际上展开的方法也是和我们手工算的方法一样的

 

好吧，我是想记下这段代码，便于我以后学习的

#include<iostream>
using namespace std;

int main()
{
	int c1[130],c2[130];//c1二项式展开的系数，是c2是中间量，保存每一次的情况
	int N;
	int i,j,k;
	while(scanf("%d",&N) != EOF)
	{
		for(i=0;i<=N;i++)//初始化
		{
			c1[i] = 1;
			c2[i] = 0;
		}
		for(i=2;i<=N;i++)//二项式展开
		{
			for(j=0;j<=N;j++)
			{
				for(k=0;k+j<=N;k+=i)
				{
					c2[k+j] += c1[j];
				}
			}
			for (j=0;j<=N;j++)
			{
				c1[j] = c2[j];
				c2[j] = 0;
			}
		}
		printf("%d\n",c1[N]);
	}
	return 0;
}