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

返回一个整数数组中最大子数组的和2

时间:2015-03-30 12:43:33      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:

要求
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;
}技术分享

 

总结:让我明白了写程序,做项目并不是一个人的事,而需要团队合作,只有合作才会让程序(或项目)更好。

 

返回一个整数数组中最大子数组的和2

标签:

原文地址:http://www.cnblogs.com/double1/p/4377562.html

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