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

一、题目要求

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

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

每个元素是int32 类型的；

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

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

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

结果溢出之后能判断。

二、设计思想

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

三、源代码

 1 #include<iostream.h>
 2 #include<stdlib.h>
 3 #include<time.h>
 4 void main()
 5 {
 6     while(1)
 7     {
 8         int length,temp;
 9         int *arr=new int[length];
10         cout<<"请输入该数组长度:";
11         cin>>length;
12         //cout<<"请输入该数组:";
13         srand((unsigned)time(NULL));
14         for(int i=0;i<length;i++)
15         {
16             arr[i]=rand()*10000;
17             temp=rand()%2;
18             if(temp==0)
19             {
20                 arr[i]=arr[i];
21             }
22             else
23             {
24                 arr[i]=-arr[i];
25             }
26             cout<<arr[i]<<"\t";
27         }
28         int result = arr[0];
29         int sum = arr[0];
30         for(i=1;i<length;i++)
31         {
32             if (sum > 0)
33             {
34                 sum += arr[i];
35             }
36             else
37             {
38                 sum =arr[i];
39             }
40             if (sum >result)
41                 result = sum;
42         }
43         if(result<2147360000||result==2147360000)
44         {
45             cout<<"该数组中最大连续子数组之和是:"<<result<<endl;
46         }
47         else
48         {
49             cout<<"超出最大范围溢出!"<<endl;
50         }
51         cout<<"----------------------------------------"<<endl;
52     }
53 }

四、结果截图

五、实验体会

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

六、合作照片