Ignatius and the Princess III 母函数

最新推荐文章于 2020-07-16 21:26:00 发布

鸭锁骨啦啦啦

最新推荐文章于 2020-07-16 21:26:00 发布

阅读量184

点赞数

数学专栏收录该内容

8 篇文章

订阅专栏

博客围绕Ignatius和公主III相关内容，重点提及母函数。母函数是信息技术领域重要概念，在算法等方面有应用。

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

在这里插入图片描述

#include<stdio.h>
int c1[125];
int c2[125];
int main()
{
	int n,i,j,k;
	while(~scanf("%d",&n))
	{
		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]=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;
}