子数组最大值求和
一、设计思路:
通过输入数组的长度和数组中数的取值范围,产生一个随机数组,并用随机数决定正负号。然后在一次循环中,将数组中的数依次相加,若相加大于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采用条件检测的方法进行排除
对于范围问题则需要抛出异常
五、截图
六:队员工作照