首页 > 编程语言 > 详细

子数组最大值求和

时间:2015-04-02 14:43:26      阅读:115      评论:0      收藏:0      [点我收藏+]

一、设计思路:

通过输入数组的长度和数组中数的取值范围,产生一个随机数组,并用随机数决定正负号。然后在一次循环中,将数组中的数依次相加,若相加大于0则继续相加,若相加小于0则舍弃之前的数,重新开始相加,并且在循环中记录相加产生的最大的数,即为最大子数组的和。

二、代码

#include<iostream>
using namespace std;

void main()
{
    int i,x,y,z;
    int s,sum,head,end,h,e;
    cout<<"请输入数组的长度:";
    cin>>x;
    cout<<"请输入数组的取值范围:";
    cin>>z;
    int *a=new int[x];

if(x==0)
{
cout<<"错误"<<endl;
return 0;
} for(i=0;i<x;i++) { a[i]=rand()%z; y=rand()%2; if(y==0) { a[i]=-a[i]; } }
sum=0; s=0; e=0; h=0; for(i=0;i<x;i++) { s+=a[i]; if(s>0) { e++; } else { s=0; h=i+1; e++; } if(s>sum) { sum=s; head=h; end=e; } } cout<<"最大子数组的和为:"<<sum<<endl; delete a; }

 三:出现的问题

①:当数组元素个数为0是出现BUG

②:当数组元素之和大于int取值范围会一直输出int范围的最大值

四:解决方法

对于数组元素个数为0采用条件检测的方法进行排除

对于范围问题则需要抛出异常

五、截图

技术分享

六:队员工作照

技术分享

子数组最大值求和

原文:http://www.cnblogs.com/dyc940210/p/4386617.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!