标签：
一、设计思路：通过输入数组的长度和数组中数的取值范围，产生一个随机数组，并用随机数决定正负号。然后在一次循环中，将数组中的数依次相加，若相加大于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;
}
三、结果截图：
四、代码测试及出现的问题
1、当输入数组的长度为0或为负时，程序无法运行。
2、当随机数之和不在int32的范围之内时，只显示最大数
五、解决方法
1、对输入的数用if语句判断，若不符合条件，直接终止程序
2、对于随机数之和较大或较小无法显示，应通过调整随机数范围缩小随机数之和
六、总结
这次对原来程序的测试对我有很大启发，尤其是对数的范围的判定和对输入的数的约束，让我在以后的程序开发中能够注意到一些微小的细节，避免出现较大的失误。
七、团队开发小组成员：杜永超、郭昊
团队照：
标签：
原文地址：http://www.cnblogs.com/act-gh95/p/4388226.html
