zoukankan      html  css  js  c++  java
  • 返回一个整数数组中最大子数组的和2

    要求
    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;
    }

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

  • 相关阅读:
    结构型设计模式——享元
    结构型设计模式——装饰模式
    结构型设计模式——外观
    结构型设计模式——桥接模式
    结构型设计模式——适配器模式(Go)
    创建型设计模式——工厂模式
    创建型设计模式——单例模式
    Linux03
    阅读《构建之法》八九十章
    作业五 5.2 5.3
  • 原文地址:https://www.cnblogs.com/double1/p/4377562.html
Copyright © 2011-2022 走看看