hdu1028 母函数

最新推荐文章于 2024-10-01 18:52:56 发布

原创最新推荐文章于 2024-10-01 18:52:56 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #母函数 #动态规划

C++ 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了如何使用C++编程实现多项式系数的计算和输出过程，通过定义数组和循环结构来逐步累加和更新系数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#define N 120+1
using namespace std;
int main()
{
	int c1[N],c2[N];//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[n]<<endl;
	}
	return 0;
}