求一维数组最大子数组和判断溢出

一题目

一.实验要求

求一维数组最大子数组和

要求：1000个数以上，32位整数

二.设计思路

因为我们的程序一开始就可以运算1000个以上数的运算，最大个数为364,526,269，原因为找出。

这次实验主要目的是解决最大值溢出的问题,本来想输出这个溢出的数值，但没有实现，于是改为若溢出，则输出提示，并返回溢出的上一个最大值。

三.代码

// ketang4.cpp : 定义控制台应用程序的入口点。
//张世通 梁世豪

#include "stdafx.h"
#include "iostream"
using namespace std;


/*确定求和存储数组元素*/
void Son(int father[],int length)
{
    int MMAX=2147483580;
    int max=father[0];
    int add=0;                                                    //定义求和变量
    int j;
     for(int i=0;i<length;i++)
     {
        add=0;
        for(j=i;j<length;j++)
        {
            add=add+father[j];
            if(add>max&&add<MMAX)
            {    
                max=add;
            }
            else if(add>MMAX)
            {
                break;
            }
        }
        if(MMAX-max<father[j+1])
        {
            cout<<"结果超出最大表示范围,将输出上一个最大值:"<<endl;
            break;
        }
     }
        cout<<"最大子数组的和为："<<max<<endl;
}

/*主函数*/
int main()
{
    int length,num;                                                //定义原始数组长度length,求和存储数组长度num
    cout<<"请输入数组元素个数：";
    cin>>length;
    int* father=new int[length];                                //定义原始数组
    for(int i=0;i<length;i++)
    {
        father[i]=(rand()%1000)*1000000;
    //    cout<<father[i]<<"    ";
    }
    cout<<endl;
    
    
    Son(father,length);
    delete []father;
    return 0;
}

四.运行截图

五.实验总结

虽然这次实验要求的没有像预期那样让每个功能都实现，但是这次实验让我了解了如果数据过多数值过大，会对程序造成什么样的影响，要想解决溢出问题还要继续学习，多实践，现在才知道这是一个不可忽视的问题，在以后的编程中非常值得注意。

六.合影