结对开发-- 一维数组求和最大的子数组 (大数溢出)

一、设计思路

1.在原先的程序上修改实现，扩展数组范围至1000，改变数组的类型。

2.通过添加判断，防止大大数溢出。

二、源代码

//作者：王炳午  董龙洋  日期：2015.3.28
#include<iostream.h>
#include<stdlib.h>
#include<time.h>
int main()
{
	cout<<"---------------------求数组中子数组和的最大值的小程序----------------------"<<endl;
	cout<<endl;
	signed long int a[1000];
	int i;
	int j;
	srand( (unsigned)time( NULL ) );//随机数种子为当前计算机时间。
	cout<<"得到的一组随机整数（1000个数）如下："<<endl;
	/*a[0]=2147483647;
	cout<<a[0]<<"\t";*/
	for(i=0;i<1000;i++)
	{
	 //随机生成长整型整数
		j=rand()%2;
		if(j==0)
		{
			a[i]=rand()%2147483648;
		}
		else
		{
			a[i]=0-rand()%2147483648;
		}
		cout<<a[i]<<"\t";
	}
	cout<<endl;
	int sum=0;  
    int GreateSum=0;  
	for ( i=0;i<1000;i++)  
	{  
		//防止最大值溢出
		if(sum>2147483647)
		{
			sum=2147483647;
		}
		sum+=a[i];  
        if (sum<0)  
		{  
			sum=0;  
		}  
		if (sum>GreateSum)  
		{  
			GreateSum=sum;  
		}
		//防止最大值溢出
		if(GreateSum>2147483647)
		{
			GreateSum=2147483647;

		}
	}  
	if (GreateSum==0)  
	{  
		for (int i=0;i<1000;i++)  
		{  
			if (GreateSum==0)  
			{  
				GreateSum=a[i];  
			}  
			else  
			if (GreateSum<a[i])  
			{  
				GreateSum=a[i];  
			}  
		}  
	}  
	cout<<"最大值sum:"<<GreateSum<<endl;  
	system("pause");  
	return 0;  
}  

　　三、运行截图

四、心得体会

主要问题是数组类型的改变，以及数组范围调整。代码主要是上次的代码，修改是我俩一起试验解决的。