杭电4223

原创于 2013-04-30 18:16:37 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电4223 #hdu4223

本文介绍了一种通过遍历数组来寻找具有最小绝对和的连续子串的方法。该算法适用于处理整数数组，通过双重循环实现所有可能的子串组合，并计算其和的绝对值，从而找出符合条件的最优解。

求连续和的绝对值最小的子串；

遍历查找即可

#include<stdio.h>
int  main ()
{
	int t,n,i,k,d=0,a[1002];
	__int64 s,max,x;
	scanf("%d",&t);
	while(d<t)
	{
		d++;
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		max=a[0]>0?a[0]:-a[0];
		for(i=0;i<n;i++)
		{
			for(k=i,s=0;k<n;k++)
			{
				s+=a[k];
				x=s>0?s:-s;
				if(x<max)
					max=x;
			}
		}
		printf("Case %d: %I64d\n",d,max);
	}
	return 0;
}