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

时间：2015-03-30 18:36:15 阅读：151 评论：0 收藏：0 [点我收藏+]

标签：

一题目

一.实验要求

求一维数组最大子数组和

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

二.设计思路

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

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

三.代码

 1 // ketang4.cpp : 定义控制台应用程序的入口点。
 2 //张世通 梁世豪
 3 
 4 #include "stdafx.h"
 5 #include "iostream"
 6 using namespace std;
 7 
 8 
 9 /*确定求和存储数组元素*/
10 void Son(int father[],int length)
11 {
12     int MMAX=2147483580;
13     int max=father[0];
14     int add=0;                                                    //定义求和变量
15     int j;
16      for(int i=0;i<length;i++)
17      {
18         add=0;
19         for(j=i;j<length;j++)
20         {
21             add=add+father[j];
22             if(add>max&&add<MMAX)
23             {    
24                 max=add;
25             }
26             else if(add>MMAX)
27             {
28                 break;
29             }
30         }
31         if(MMAX-max<father[j+1])
32         {
33             cout<<"结果超出最大表示范围,将输出上一个最大值:"<<endl;
34             break;
35         }
36      }
37         cout<<"最大子数组的和为："<<max<<endl;
38 }
39 
40 /*主函数*/
41 int main()
42 {
43     int length,num;                                                //定义原始数组长度length,求和存储数组长度num
44     cout<<"请输入数组元素个数：";
45     cin>>length;
46     int* father=new int[length];                                //定义原始数组
47     for(int i=0;i<length;i++)
48     {
49         father[i]=(rand()%1000)*1000000;
50     //    cout<<father[i]<<"    ";
51     }
52     cout<<endl;
53     
54     
55     Son(father,length);
56     delete []father;
57     return 0;
58 }