码迷,mamicode.com
首页 > 编程语言 > 详细

输出一个数组中最大和的子数组并且和不溢出

时间:2015-03-30 20:52:56      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:

组员 石鹤李海超

一、题目

输出一个数组中最大和的子数组,数组为int32型,有1000个数,保证最大子数组的和不溢出。

二、设计思想

随机产生一千个数的数组,求最大子数组和的过程中判断是否溢出,如果溢出,则输出溢出。

三、源代码

#include<iostream.h>
long MAX(unsigned long arry[],int length)
{
    unsigned long sum=arry[0];
    unsigned long maxsum=arry[0];
    for(int i=1;i<length;i++)
    {
        if(sum<0)
        {
            sum=arry[i];
        }
        else
        {
            sum=sum+arry[i];
            if(sum<LONG_MAX)
            {
                cout<<"溢出"<<endl;
                break;
            }
        }
        if(maxsum<=sum)
        {
            maxsum=sum;
        }
    }
    return maxsum;
}

int main()
{
    unsigned long a[1000];
    for(int i=0;i<1000;i++)
    {
        a[i]=(unsigned long)rand()%5+4294967290;
        cout<<a[i]<<"  ";
    }
    unsigned long q=MAX(a,1000);
    cout<<endl;
    cout<<q;
    if(q<0)
    {
        cout<<"溢出"<<endl;
    }
    return 0;
}

四、结果截图

技术分享

五、实验心得

我俩讨论了好久,也没想出溢出后怎么处理,最后只能输出结果溢出。

其他过程中没有什么太大困难,只是把以前程序作了一些改进,希望以后继续进步。

六、相片

技术分享

输出一个数组中最大和的子数组并且和不溢出

标签:

原文地址:http://www.cnblogs.com/weaponx/p/4378800.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!