课堂练习三及课下作业
小组成员:任毫:负责编码
言宇:负责检校
题目:返回一个整形数组中最大数组的和
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]; }
实验感想
对于这次次结对编程感触很多感觉自己编程方面还是差很多,有待进步。
有关小组成员头像