课堂练习三及课下作业

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

言宇：负责检校

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

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];}

实验感想

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

有关小组成员头像

转载于:https://www.cnblogs.com/renhao46707633/p/9787076.html

课堂练习三及课下作业相关推荐

2017-2018-1 20155321 《信息安全系统设计基础》课下作业3
2017-2018-1 20155321 <信息安全系统设计基础>课下作业3 课堂练习第五题因为虚拟机是64位的,所以先输入命令sudo apt-get install libc6-de ...
2017-2018-1 20155320第十周课下作业-IPC
2017-2018-1 20155320第十周课下作业-IPC 研究Linux下IPC机制:原理,优缺点,每种机制至少给一个示例,提交研究博客的链接共享内存管道 FIFO 信号消息队列共享内存 ...
20155212 2017-2018-1 《信息安全系统设计》第8周课下作业
20155212 2017-2018-1 <信息安全系统设计>第8周课下作业题目1 完成家庭作业4.47,4.48,4.49 相应代码反汇编成X86-64汇编把上述X86-64汇编翻译 ...
20165208 课下作业
20165208 课下作业相关知识点总结 JDB vim 编译进入第二个标签使用javac -g -d bin src/HelloJDB.java对程序进行编译. Alt+3 进入第三个标签使 ...
课下作业（选做）第八周
课下作业(选做)第八周课上内容补做: 由于我的电脑之前始终不能连接上数据库,无法通过http://localhost来进入,总是显示服务器被拒绝,导致当时我没能做出.后来,查阅了许多资料并在王老师的 ...
20175221 MyCP（课下作业，必做）
MyCP(课下作业,必做) 任务详情编写MyCP.java 实现类似Linux下cp XXX1 XXX2的功能,要求MyCP支持两个参数: - java MyCP -tx XXX1.txt XXX2 ...
MyCP（课下作业，必做）
20175334 MyCP(课下作业,必做) 题目要求编写MyCP.java 实现类似Linux下cp XXX1 XXX2的功能,要求MyCP支持两个参数: java MyCP -tx XXX1.t ...
20165332第八周课下作业
20165332第八周课下作业相关知识点总结 MYSQL数据库的安装与使用 JDBC语句连接数据库,关闭连接循序查询.条件与排序查询添加与删除操作通用查询和事务管理课下补做代码分析 Exa ...
数据库MySQL(课下作业，必做)
数据库MySQL(课下作业,必做) 题目要求: 下载附件中的world.sql.zip, 参考http://www.cnblogs.com/rocedu/p/6371315.html#SECDB,导入 ...

课堂练习三及课下作业

课堂练习三及课下作业相关推荐

最新文章

热门文章