hdu 2082 之将母函数进行到底

最新推荐文章于 2022-04-25 13:47:02 发布

liruiiuril

最新推荐文章于 2022-04-25 13:47:02 发布

阅读量503

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签： c C hdu HDU

本文链接：https://blog.youkuaiyun.com/liruiiuril/article/details/8298897

hdu 专栏收录该内容

88 篇文章

订阅专栏

本文深入探讨了算法与数据结构在计算机科学领域的关键应用，包括排序算法、动态规划、哈希算法等，并展示了它们在解决实际问题时的高效性。

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

#include<stdio.h>
#include<string.h>
int c1[99999999];
int c2[99999999];
int num[9999];
int main()
{
	int i,j,t,s,n,k;
	scanf("%d",&n);
	while(n--)
	{

		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		s=0;
		for(i=1;i<=26;i++)
			scanf("%d",&num[i]);
		
		c1[0]=1;

		for(i=1;i<=num[1];i++)
			c1[i]=1;

		for(i=2;i<=26;i++)
		{
			for(j=0;j<=50;j++)
				for(k=0;k<=i*num[i];k+=i)
					c2[j+k]+=c1[j];


			for(j=0;j<=50;j++)
			{
				c1[j]=c2[j];
				c2[j]=0;
			}
		}
		for(i=1;i<=50;i++)
			s+=c1[i];

		printf("%d\n",s);

	
	}
	return 0;
}