首页 > 其他 > 详细

结对作业

时间:2018-10-14 18:25:23      阅读:160      评论:0      收藏:0      [点我收藏+]

题目:返回一个整数数组 中最大子数组的和。

要求:
1、“要求程序必须能处理1000 个元素;

2、每个元素是int32类型的,出现子数组之和大于整型表示的最大范围会出现什么情况;输入一个整形数组, 数组里有正数也有负数。

3、数组中连续的一 个或多个整数组成一个子数组, 每个子数组都有一个和。
4、求所有 子数组的和的最大值。要求时间复杂度为0(n)。

结对编程要求:
1、“两人结对完成编程任务。
2、"一 人主要负责程序分析,代码编程。“一人负 责代码复审和代码测试计划。

代码内容:

#include<iostream>
#include<time.h>
#include<conio.h>
#define N 1000
using namespace std;
void RandIn(int IntNum,int A[])
{
cout<<"整数内容"<<endl;
for(int i=0;i<IntNum;i++)
{
A[i]=-(int)rand()%201+100;
cout<<A[i];
if(i%5==4)
cout<<endl;
else
cout<<‘\t‘;
}
}
void SelMax(int IntNum,int A[], int &sum)
{
int buffer=0;
for(int j=0;j<IntNum;j++)
{
buffer+=A[j];
if(buffer<0)
{
buffer=0;
}
if(sum<buffer)
{
sum=buffer;
}
}
}
void main()
{

int IntNum;
int A[N];
int q=0;
while(q==0)
{
int sum=0;
srand((unsigned)time(NULL));
cout<<"请输入整数的个数:";
cin>>IntNum;
RandIn(IntNum,A);
SelMax(IntNum,A,sum);
cout<<endl;
cout<<sum<<endl;
cout<<"是否继续测试(输入0则继续否则停止)";
cin>>q;
system("cls");
}
}

运行结果:

技术分享图片

技术分享图片

 

结对认美照:技术分享图片

 

结对作业

原文:https://www.cnblogs.com/f135114/p/9786982.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!