返回一个整数数组中最大子数组的值（程序能处理1000个元素）

Posted 2021-01-12 gaoemm

 课堂练习：

题目：要求返回一个整数数组中最大子数组的值

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

          每个元素是int32类型的

 

设计思路：

将数组的大小定义为1000，每个元素定义为int32类型，取数值时对数成2的32次方，这样数值可以越界。

 

程序：

 

 

#include <iostream>
  #include<stdlib.h>
  #include<time.h>
  using namespace std;
  
  int main()
  {
     int i;
     int a[1000];
     int max = 0;
     int b = 0;
 
     srand(time(NULL));
     cout<<"数组为："<<endl;
     for (i = 0; i<1000; i++)
    {
         a[i] = rand();
     }
   for (i = 0; i<1000; i++)
   {
       cout << a[i] << ‘ ‘;
    }
    cout << endl;
 
   for (i = 0; i < 1000; i++)
    {
       b += a[i];
        if (b < 0)
            b = 0;
        if (b > max)
            max = b;
    }
     if (max == 0)
    {
         max = a[0];
        for (i = 0; i < 1000; i++)
        {
             if (max < a[i])
           {
                 max = a[i];
             }
         }    
     }
     cout <<"最大子数组为："<< max << endl;
     system("pause");
     return 0;
 }

运行结果：

合影：