课堂练习三及课下作业

小组成员：任毫：负责编码

                  言宇：负责检校

题目：返回一个整形数组中最大数组的和

1,要求程序必须能处理1000个元素；

2，每个元素是int32类型的，出现子数组之和大于整形表示的最大范围会出现什么情况；

设计思想：定义一个数组，用for循环定义数组长度可以达到1000。

     定义一个int max和sum并分别赋予初始值为0，开始从数组第一个值开始遍历累加数组；

1,首先从数组下标为0开始求和，初始设置最大值为下标为0的数组元素值

2.如果加上某个数组元素时的和比该数组元素的值还小，就舍弃之前的数组数列，以当前的元素为新起点求和；

3,每一次的sum与max相比较，sum>max则更新sum值等于max否则不更新。

例如{2，-1，-2，3,，4}

#include <iostream.h>  
 #include<stdlib.h>
  
  int maxSum(int* a, int l)  
  {  
      
     int sum=a[0];
     int d=0;  
     
     for(int i=0; i<l; i++)  
     {  
         if(d<0)           
             d=a[i];  
         else  
             d+=a[i];  
         if(sum<d)  
             sum=d;
     }  
      return sum;
 }  
   
 int main()  
 {   
     int l;
     cout<<"输入数组的元素个数： "<<endl;
     cin>>l;
     cout<<"输入数组的元素： "<<endl;
     int *a=new int[l];
     int x;
     for(int i=0;i<l;i++)
     {
         x=rand()-rand();
         a[i]=x;
         cout<<a[i]<<" ";
     }
     
    cout<<endl;
     cout<<maxSum(a,l)<<endl;
     
     return 0;  
 } 

 

结果截屏

关于溢出情况

 

 int x;
     for(int i=0;i<l;i++)
     {
         x=rand()-rand();
         a[i]=x;
         cout<<a[i]<<" ";
     }

将以上代码进行修改如下对溢出进行修改

for(int i=0;i<l;i++)
    {
        cin>>a[l];
    }

实验感想

对于这次次结对编程感触很多感觉自己编程方面还是差很多，有待进步。

有关小组成员头像