您的位置:首页 > 编程语言 > C语言/C++

hdu1028 母函数

2013-10-29 16:43 495 查看
#include<iostream>
#define N 120+1
using namespace std;
int main()
{
int c1
,c2
;//c1表示前面所有项的多项式系数,c2为前所有项和当前项相乘的多项式系数临时数组
int n;
while (scanf("%d",&n)!=EOF)
{
for (int i=0;i<=n;i++)
{
c1[i]=1;
c2[i]=0;
}
for (int i=2;i<=n;i++)
{
for (int j=0;j<=n;j++)
{
for (int k=0;k+j<=n;k+=i)
{
c2[k+j]+=c1[j];
}
}
for (int j=0;j<=n;j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
cout<<c1
<<endl;
}
return 0;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ 母函数 动态规划