超级传送门:
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;
}