3、软件工程结对开发之求一维数组中连续最大子数组之和并判断溢出

一、题目要求

题目:返回一个整数数组中最大子数组的和。

要求： 要求程序必须能处理1000 个元素；

每个元素是int32 类型的；

输入一个整形数组，数组里有正数也有负数；

数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；

求所有子数组的和的最大值。要求时间复杂度为O(n)；

结果溢出之后能判断。

二、设计思想

　　在我们的前一个程序中，由于int类型rand（）随机产生数范围是0~32767，所以产生的1000个数较小，不会产生溢出。但我们通过查资料得知int32最大数是2147360000即2^31,如果结果溢出则提示溢出。

三、源代码

#include<iostream.h>
#include<stdlib.h>
#include<time.h>
void main()
{
    while(1)
    {
        int length,temp;
        int *arr=new int[length];
        cout<<"请输入该数组长度:";
        cin>>length;
        //cout<<"请输入该数组:";
        srand((unsigned)time(NULL));
        for(int i=0;i<length;i++)
        {
            arr[i]=rand()*10000;
            temp=rand()%2;
            if(temp==0)
            {
                arr[i]=arr[i];
            }
            else
            {
                arr[i]=-arr[i];
            }
            cout<<arr[i]<<"	";
        }
        int result = arr[0];
        int sum = arr[0];
        for(i=1;i<length;i++)
        {
            if (sum > 0)
            {
                sum += arr[i];
            }
            else
            {
                sum =arr[i];
            }
            if (sum >result)
                result = sum;
        }
        if(result<2147360000||result==2147360000)
        {
            cout<<"该数组中最大连续子数组之和是:"<<result<<endl;
        }
        else
        {
            cout<<"超出最大范围溢出!"<<endl;
        }
        cout<<"----------------------------------------"<<endl;
    }
}

四、结果截图

五、实验体会

　　以前我们做实验的时候，总是想的太天真，理所当然的认为用户输入的一定是按我们的要求输入的，但现实情况却绝非如此，对于大数溢出问题我们考虑不周，还有其他的细节问题我们有很多没有考虑到。当输入数组的长度较大时，很可能会溢出，以后要多多注意！

六、合作照片