返回一个整数数组中最大子数组的和

最新推荐文章于 2025-09-04 16:45:21 发布

转载最新推荐文章于 2025-09-04 16:45:21 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yh99/p/9786345.html

文章标签：

#c/c++

本文介绍了一个使用C++实现的算法，该算法生成一个包含随机正负数的数组，并找出其中的最大子数组和。通过rand()函数产生随机数，并使用循环和条件判断来计算最大子数组和，同时进行了int32溢出测试。

#include<iostream>
#include<stdlib.h>
#include<iomanip>
#include<time.h>
#define Max  10000
using namespace std;
void main ()
{   
    int n,array[Max];   
    cout<<"请输入数组的长度：";   
    cin>>n;   //输入处理的元素个数
    cout<<"产生的n个数为"<<endl;   
    for(int i=0;i<n;)   
        {               
            array[i]=-Max/10+rand()%(Max*2+1);   
            cout<<setw(10)<<array[i]<<" ";
            i++;    
            if(i%10==0)     
                cout<<endl;   
       }   //通过rand随机产生正负数元素
       cout<<endl; 

       int sum=array[0],max=array[0];   
       for(int i=0;i<n;i++)   
       {       
            sum=sum+array[i]; //累加元素求出数组和  
            if(sum<array[i])     
                sum=array[i];  
            if (max<sum)     
                max=sum;  //求出最大数组和   
       }   
     cout<<"最大的子数组和是："<<max<<endl;
     //测试超出int32范围
     for(int i=0;i<n;i++)   
       {    
            if(array[i]<=0)
                sum=sum-array[i];
            else
                sum=sum+array[i];
       }   
    cout<<"int32溢出测试值:"<<sum<<endl;
}