返回一个整数数组中最大子数组的和2
浏览数：60 /
时间：2015年06月08日
要求：
1.要求程序必须能处理1000 个元素；
2.每个元素是int32 类型的；
人员：陈晨，王颖瑞。
工作：代码复审和代码测试计划
思路：
把数组包含的成员定义时，必须大于1000.例如a[2000]即可，之后用循环随机产生数。 Int32 值类型表示值介于 -2,147,483,648 到 +2,147,483,647 之间的有符号整数，如果超过他的范围，会出现归零现象。
出现的问题：1.数组的成员数目过大，程序不能执行。2.如果数组中的元素过大（或最后的之和）大于2,147,483,647会出现归零。
解决：在定义数组大小时，不宜过大（不能超过250000），或者用宏定义定义数组的大小。而对于元素过大，可以用string或char可以（但我们没有成功解决）
代码：
#include<iostream>
#include<cmath>
using namespace std;
void main()
{
int a[2500],b=0,s=0,i,l,n,c=2147483648;
cout<<"输入数组长度";
cin>>n;
for(i=0;i<n;i++)
{
l=rand()%2+1;//产生随机数组
const int q=pow(-1.0,l);
a[i]=q*rand()%1000000+1;
}
for(i=0;i<n;i++) //求子数组和最大值
{
if(b<0)
b=a[i];
else
b+=a[i];
if(s<b)
s=b;
}
cout<<endl;
cout<<s<<endl;
}
总结：让我明白了写程序，做项目并不是一个人的事，而需要团队合作，只有合作才会让程序（或项目）更好。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
