华为2019实习生机试题1

最新推荐文章于 2022-04-07 17:11:40 发布

zixuexing

最新推荐文章于 2022-04-07 17:11:40 发布

阅读量2k

点赞数 1

分类专栏： C++ 实习生文章标签：华为

本文链接：https://blog.csdn.net/zixuexing/article/details/79926400

版权

实习生同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

C++

1 篇文章 0 订阅

订阅专栏

本文介绍了一个通过遍历整数数组来寻找相邻四个数之和最大的算法实现，并返回该最大和对应子序列的第一个元素的索引。算法首先生成一个长度在4到20之间的随机整数数组，每个元素的值在0到21之间，然后遍历数组计算所有可能的连续四个元素的和，找出最大和及其起始位置。

摘要由CSDN通过智能技术生成

一个整数数组，数组中每个值的范围为0-21，求数组中相邻四个数之和最大，返回该相邻四个数中的第一个数的索引

#include<iostream>
#include<cstdlib>
#include<iomanip>
#include<time.h>

using namespace std;

int max(int *,int);

int main()
{
	int *Array;
	srand((unsigned)time(NULL));//设置rand()产生随机数时候的随机数种子
	int length;
	length=4+rand()%(17);
	Array=new int[length];
	for(int i=0;i<length;i++)
	{
		Array[i]=rand()%(22);
		cout<<setw(3)<<(Array[i]);
	}
	cout<<"最大值位置："<<max(Array,length)<<endl;
	system("pause");
	return 0;
}

int max(int *Array,int length)
{
	int max=0;
	int point=0;
	for(int i=0;i<length-3;i++)
	{
		int sum=0;
		int j=i;
		for(;j<=i+3;j++)
		{
			sum+=Array[j];
		}
		if(sum>max)
		{
			max=sum;
			point=i;
		}
	}
	return point;
}