若干个数据首尾相连，构成一个圆环，找到连续的4个数之和最大的一段。

【题目描述】

【输入格式】

一行若干个数，当输入−1时结束输入

【输出格式】

一行输出其中连续的4个数之和最大的一段的起始数据的位置及这4个数的和，若输入的数据少于4个数，输出显示“invalid input”。

【输入样例1】

1 23 -1

【输出样例1】

invalid input

【输入样例2】

7 6 2 3 9 1 8 -1

【输出样例2】

5 25

（注：从第5个数据开始的连续四个数据和最大,为25）

/** @Description: * @Version: 1.0* @Author: Jiaoz* @Email: jiaozzzzzzzz@qq.com* @Date: 2021-11-05 21:06:27*/
#include <iostream>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <string>
using namespace std;int main()
{int num,n = 0;int arr[50];while(cin>>num){if(num == -1){break;}*(arr + n) = num;n++;}if (n < 4){cout<<"invalid input";system("pause");return 0;}int temp = 0;for (int i = 0;i<n-3;i++){int tmp = arr[i]+arr[i+1]+arr[i+2]+arr[i+3];temp = max(temp,tmp);}int i = 0;for (int f = 0;f<n-3;f++){int tmp = arr[i]+arr[i+1]+arr[i+2]+arr[i+3];if(tmp == temp){i = f+1;break;}}int m,z,p;m = arr[0]+arr[n-3]+arr[n-2]+arr[n-1];z = arr[0]+arr[1]+arr[n-1]+arr[n-2];p = arr[0]+arr[1]+arr[2]+arr[n-1];if( m>temp ){temp = m;i = n-2;}if( z>temp ){temp = z;i = n-1;}if( p>temp ){temp = p;i = n;}cout<<i<<' '<<temp;system("pause");return 0;}

学期过去一半了，之后会在这里记录一下写的题，虽然很基础，可以留作以后来看笑话。

若干个数据首尾相连，构成一个圆环，找到连续的4个数之和最大的一段。相关推荐

《团队开发一(求一个数组的连续的子数组之和的最大值)》
<团队开发一(求一个数组的连续的子数组之和的最大值)> (1)设计思想:一般的,求一个数组的最大子数组之和即是按数组顺序依次让前几个数的和与下一个数进行比较,设一变量来装每次比较后的较大的 ...
当数据元素只有一个数据项时，其关键字即为该数据元素的值。
在查找表中,所有数据元素的类型相同,在数据元素(或记录)中某个数据项的值可以标识一个数据元素,称该数据项为关键字.若此关键字可以唯一地标识一个数据元素,称该关键字为主关键字,对于不同的数据元素,其主关 ...
java源程序可以有几个主类_Java源程序是由类定义组成的,每个程序可以定义若干个类,但只有一个类是主类。_学小易找答案...
[填空题]分析以下程序的执行结果 #include using namespace std; class Sample { int x; int y; public: Sample(int a,int ...
枚举求解：试把一个正整数n拆分为若干个（不少于2个）连续正整数之和。例如：n=15,有3种拆分：15=1+2+3+4+5，15=4+5+6，15=7+8。对于给定的正整数n，求出所有符合这种拆分要求
试把一个正整数n拆分为若干个(不少于2个)连续正整数之和.例如:n=15,有3种拆分:15=1+2+3+4+5,15=4+5+6,15=7+8. 对于给定的正整数n,求出所有符合这种拆分要求的连续正整 ...
木棒拼图（有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。）
输入描述: 每组测试用例仅包含一组数据,每组数据第一行为一个正整数 n 表示操作的数量(1 ≤ n ≤ 50000) , 接下来有n行,每行第一个整数为操作类型 i (i ∈ {1,2}),第二个整数 ...
matlab sheet名字,MATLAB得到excel多个非默认sheet名_怎样利用matlab去读取一个excel表中多个sheet的数据并导入一个sheet中？...
如何用matlab读取一个excel表格中的若干个工作表如果数字: xlsread('e:/shiyanshuju/shiyanbiaoge','sheet1','B1:D1440') 最好个表格放 ...
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？具体该如何实现方法讲解
对于此问题,一个思路是通过对问题分解: 首先一个猪在一个小时内的状态可以分为5种: 一.0分钟喝水,15分钟死去二.15分钟活着再喝水,30分钟死去三.30分钟活着再喝水,45分钟死去四.45分 ...
java编写一个圆环类Ring_编写一个圆环类ring的java程序
<编写一个圆环类ring的java程序>由会员分享,可在线阅读,更多相关<编写一个圆环类ring的java程序(1页珍藏版)>请在金锄头文库上搜索. 1.编写一个圆环类 Rin ...
mysql求数值分位点_如何计算一组数据中任意一个数值的分位值？
本篇补充,关于评论区@慢中取利的提问. 分析:你的疑问是想要逆推算出percentile()方法的k值,也就是分位值对应的百分数. 逆推,最好的办法我认为是找到Excel 关于percenti ...
【数据科学家】什么是数据科学家？一个关键的数据分析角色和一个利润丰厚的职业...
数据科学家的角色因行业而异,但有一些共同的技能.经验.教育和培训可以帮助你在数据科学职业生涯中占据一席之地. 什么是数据科学家? 数据科学家是分析数据专家,他们使用数据科学从大量结构化和非结构化数据中 ...

若干个数据首尾相连，构成一个圆环，找到连续的4个数之和最大的一段。

若干个数据首尾相连，构成一个圆环，找到连续的4个数之和最大的一段。相关推荐

最新文章

热门文章