hdu4422

最新推荐文章于 2017-10-03 09:45:45 发布

原创最新推荐文章于 2017-10-03 09:45:45 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#ini

各种水专栏收录该内容

56 篇文章

订阅专栏

本文详细解析了一种针对特定模数转换场景的算法实现过程，通过枚举多种情况来确定最优解，适用于处理一系列整数输入，并确保结果符合预设的模数条件。

/*
分析：
枚举五种情况分析就行了。

2012-10-22
*/

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
int main()
{
	int n,num[11];
	int i,l,j,k;
	int flag;
	int temp;
	int ans;
	while(scanf("%d",&n)!=-1)
	{
		for(i=0;i<n;i++)	scanf("%d",&num[i]);
		if(n<=3)	{printf("1024\n");continue;}
		if(n==4)
		{
			flag=0;
			for(i=0;i<4;i++)
			{
				temp=0;
				for(l=0;l<4;l++)
				{
					if(i==l)	continue;
					temp+=num[l];
				}
				if(temp%1024==0)	flag=1;
				if(flag)	break;
			}
			if(flag)	{printf("1024\n");continue;}
			else
			{
				ans=0;
				for(i=0;i<4;i++)
				for(l=0;l<4;l++)
				{
					if(i==l)	continue;
					temp=num[i]+num[l];
					while(temp>1024)	temp-=1024;
					ans=ans>temp?ans:temp;
				}
				printf("%d\n",ans);
				continue;
			}
		}
		else
		{
			flag=0;
			ans=0;
			for(i=0;i<5;i++)
			for(l=0;l<5;l++)
			for(j=0;j<5;j++)
			{
				if(i!=l && i!=j && l!=j)
				{
					temp=num[i]+num[l]+num[j];
					if(temp%1024==0)
					{
						temp=0;
						for(k=0;k<5;k++)	if(k!=i && k!=l && k!=j)	temp+=num[k];
						while(temp>1024)	temp-=1024;
						ans=ans>temp?ans:temp;
						flag=1;
					}
				}
			}
			if(flag)	printf("%d\n",ans);
			else		printf("0\n");
		}
	}
	return 0;
}