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

 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 }