华为od机试 C++ 最高分数

题目

你正在玩一个跳格子游戏。这个游戏有 n 个格子排成一个圈。你可以从任何一个格子开始跳,但是你不能跳到紧邻的格子,也不能跳回已经跳过的格子。每个格子上都有一定的分数,你的目标是跳到得分最多的格子组合。

示例 1:
输入:
2 3 2
输出:
3
解释:
在这个例子中,你只能跳到分数为3的格子,因为第一个和第三个格子首尾相连,所以不能连续跳。

示例 2:
输入:
1 2 3 1
输出:
4
解释:
这个例子中,你可以先跳到第一个格子得1分,再跳到第三个格子得3分,总分数是4。

代码

#include <iostream>
#include <vector>
【200分-跳格子】(题目+思路+Java&C++&Python解析+在线测试) 小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数score[] =[1 -1-6 7 -17 7],从起点score[0开始,每次最大的步长为k,请你返回小明跳到终点score[n-1]时,能得到的最大得分。根据题目意思,我们可以想到一种很简单的动态规划方法:从左到右dp,对于每一个i , 去看。1 -1 -6 7 -17 7/第二行输入每个格子的分数score[]每个格子的分数在[-10000,10000]区间中。格子的总长度和步长的区间在[1,100000]6 //第一行输入总的格子数量。 阅读详情

相关推荐

【华为OD机试真题 C++语言】370、跳格子2 | 机试真题+思路参考+代码解析(本题100%)

>小明和朋友玩跳格子游戏,有n个连续格子组成的圆圈,每个格子有不同的分数,小朋友可以选择以任意格子起跳,但是不能跳连续的格子,不能回头跳,也不能超过一圈 >  给定个代表每个格子得分的非负整数数组,计算能够得到的最高分数

KJ.JK 1105

华为OD机试 C++ - 玩牌高手

给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。选择规则如下: 在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数,为其新的总分数。 选手也可不选择本轮牌面直接跳到下一轮,此时将当前总分数还原为3轮前的总分数,若当前轮次小于等于3(即在第1、2、3轮选择跳过轮次),则总分数置为0。 选手的初始总分数为0,且必须依次参加每一轮。

qq_40642440的博客 53

【华为OD机试E卷真题】 玩牌高手 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

华为OD机试E卷真题 玩牌高手 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

OD2024hw的博客 5963

华为OD机试 - 玩牌高手 - 动态规划(Python/JS/C/C++ 2025 C卷 100分)

题目要求计算选手在每一轮选择牌面后能获得的最高总分数。选手可以选择获取当前轮的牌面分数,也可以选择跳过当前轮。给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。每一轮都选择取牌,总分数为10 + 20 + 30 + 40 + 50 = 150。第一行为一个小写逗号分割的字符串,表示n轮的牌面分数,1<= n <=20。第4轮: 7 + (-2) = 5 或 跳过恢复到第1轮的5。请计算所有轮结束后其可以获得的最高总分数。所有轮结束后选手获得的最高总分数。第2轮: 5 + (-1) = 4。

学Java,找哪吒 1447

【华为OD机试】跳格子1【2023 B卷|200分】

小明和朋友玩跳格子游戏,有 n 个连续格子,每个格子有不同的分数, 小朋友可以选择以任意格子起跳,但是不能跳连续的格子,也不能回头跳

goldarmour的博客 949

华为OD机试模拟题 用 C++ 实现 - 玩牌高手(2023.Q1)

参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。第七轮如果不选择概论牌面 则总分数返回到三轮前的分数 即第四轮的总分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。,所以选择该轮, 因此最高总分数为。第二轮不选择该轮牌面总分数还原为。第三轮不选择该轮牌面总分数还原为。的整数数组,表示一个选手在。第一轮选择该轮牌面总分数为。第四轮选择该轮牌面总分数为。第五轮选择该轮牌面总分数为。第六轮选择该轮牌面总分数为。如果选择该轮牌面,总分数为。轮内选择的牌面分数,

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3464

【100%通过率】 2024华为od机试C卷【跳格子1】C++ 实现

小明和朋友玩跳格子游戏,有 n 个连续格子,每个格子有不同的分数,小朋友可以选择以任意格子起跳,但是不能跳连续的格子,也不能回头跳;给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。

MISAYAONE的博客 880

【华为OD机试真题 C++】玩牌高手

给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。选择规则如下: 在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数,为其新的总分数。 选手也可不选择本轮牌面直接跳到下一轮,此时将当前总分数还原为3轮前的总分数,若当前轮次小于等于3(即在第1、2、3轮选择跳过轮次),则总分数置为0。 选手的初始总分数为0,且必须依次参加每一轮

A_D_I_D_A_S的博客 496

华为od机试真题 C++ 实现【统计射击比赛成绩】

给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列。比较各个选手最高3个成绩的和,有3号=5号>7号>4号,由于3号和5号成绩相等且ID号5>3,所以输出为:5,3,7,4。4号选手成绩:24,39,76,66,最高3个成绩的和为:76+66+39=181。3号选手成绩:53,80,55,最高3个成绩的和为:80+55+53=188。5号选手成绩:53,80,55,最高3个成绩的和为:80+55+53=188。

MISAYAONE的博客 1274

【华为OD机试真题 C++语言】232、统计射击比赛成绩 | 机试真题+思路参考+代码分析

给定一 个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列 >  条件如下:   1、一个选手可以有多个射击成绩的分数,且次序不固定 2、如果一个选手成绩少于3个,则认为选手的所有成绩无效,排名忽略该选手 3、如果选手的成绩之和相等,则成绩之和相等的选手按照其ID降序排列

KJ.JK 2375

【2024年华为OD机试】 (B卷,100分)- 统计射击比赛成绩(Java & JS & Python&C/C++)

华为OD(Outsourcing Developer,外包开发工程师)是华为针对软件开发工程师岗位的一种招聘形式,主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分,算法题的机试至关重要。

嵌入式技术开发 1129

华为OD机试Java - 跳格子2

小明和朋友玩跳格子游戏,有 n 个连续格子组成的圆圈,每个格子有不同的分数,小朋友可以选择以任意格子起跳,但是不能跳连续的格子,不能回头跳,也不能超过一圈; 给定一个代表每个格子得分的非负整数数组,计算能够得到的最高分数。

qq_40642440的博客 77

华为od机试 C++【计算玩牌最高得分】

【代码】华为od机试 C++【计算玩牌最高得分】

wtswts1232的博客 379

【华为OD机试真题 C++语言】81、玩牌高手 | 机试真题+思路参考+代码解析(C卷)(本题100%)

给定一个长度为n的整型数组, 表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。 >  选择规则如下: >  1、在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数,为其新的总分数。 >  2、选手也可不选择本轮牌面直接跳到下一轮,此时将当前总分数还原为3轮前的总分数,若当前轮次小于等于3 (即在第1、2、3轮选择跳过轮次),则总分数置为0。 >  3、选手的初始总分数为0,且必须依次参每一轮。

KJ.JK 842

【华为OD机试】玩牌高手(python, java, c++, js)

给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。选择规则如下: 在每轮里选手可以选择获取该轮牌面,则其总分数加上该轮牌面分数,为其新的总分数。 选手也可不选择本轮牌面直接跳到下一轮,此时将当前总分数还原为3轮前的总分数,若当前轮次小于等于3(即在第1、2、3轮选择跳过轮次),则总分数置为0。 选手的初始总分数为0,且必须依次参加每一轮。

A_D_I_D_A_S的博客 334

【华为OD机试真题 C++】统计射击比赛成绩

给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高三个分数之和进行降序排名,输出降序排名后的选手ID序列。条件如下: 一个选手可以有多个射击成绩的分数,且次序不固定 如果一个选手成绩少于3个,则认为选手的所有成绩无效,排名忽略该选手 如果选手的成绩之和相等,则相等的选手按照其ID降序排列

A_D_I_D_A_S的博客 448

2023华为OD机试真题 C++ 实现【玩牌高手】【100%通过率】

给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。

MISAYAONE的博客 922

基于POI-TL实现动态Word模板数据填充(含图表):从需求到落地的完整开发实践

本文聚焦企业级报告生成场景中 “在线编辑模板 + 动态数据填充” 的核心需求,详细阐述基于 POI-TL、OnlyOffice 与 MinIO 的全栈实现方案。通过代码示例拆解模板加载、文字填充、图表匹配渲染(含通过关系 ID 关联图表与段落的关键逻辑)、报告存储全步骤。最终通过技术组合实现业务人员可视化编辑模板、后端高效填充数据的目标,为同类动态 Word 生成需求提供可复用的实践参考。

imHanweihu的博客 1869

华为2021年天线工程师笔试题目回忆总结(持续更新)

1. 判定长线和短线 所谓长线是指传输线的几何长度和线上传输电磁波的波长的比值(即电长度)大于或接近于1。反之称为短线。是相对于波长而言的。 1000m的传输线,对于频率为50hz(即波长为6000km)的交流电来说,仍远小于波长,应视为短线。长线和短线的区别还在于:长线为分布参数电路,而短线是集总参数电路。 2. 判定传输线的容性和感性 传输线上的输入阻抗具有以下特点: 1/4波长变换性:感性负载与容性负载变换,开路与短路变换; 1/2波长重复性:相距1/2波长的整数倍的两个点输入阻抗都相等。1/4开路传

ludashi3的博客 9531

OTN设备核心知识速记

本文章为工作笔记,若有错误,还需大家指正。不定期更新。

Hiddengold的博客 2653

因果推断(二):因果推断涉及的ITE、ATE、CATE等效应

因果效应也称为**处理效应(Treatment effect)**是用于评判干预与否的结果差异的指标(处理变量对结果变量的影响)。比如在接受治疗组中,如果这些人不接受治疗,这组人接受治疗和不接受治疗的效应差异是多少。定义为实验组中每个个体的处理效应差异,比如一个个体在接收治疗和不接受治疗的两个处理方式的健康程度得分的差。但是一个人因为不可能。比如我们想探究接受治疗的男性用户和不接受治疗的男性用户的平均效果差异就是CATE。前面说ITE是无法观测的,是因为一个人不能同时接受治疗又不接受治疗,这里关键的就是。

Y1n的博客 3720

Python处理高光谱数据#3 降维

基于Python的高光谱降维操作 高光谱数据:点击此处可下载 用到的库:matplotlib、scipy、spectral 主要内容:主成分分析(PCA)与线性判别(LDA) 欢迎有兴趣的朋友交流指点。最后,废话不多说直接上代码???? import matplotlib.pyplot as plt from scipy.io import loadmat import spectral as spy

qq_273058791的博客 6939

CPU 访问外设的两种核心机制:MMIO(Memory-Mapped I/O) 和 DMA(Direct Memory Access)

BAR和DMA是计算机系统中两种关键的数据传输机制:BAR(基址寄存器)用于CPU与设备间的控制通信,映射设备寄存器便于配置操作;而DMA(直接内存访问)允许设备直接读写系统内存,无需CPU参与大量数据传输。典型场景如NVMe SSD读取数据时,CPU通过BAR下发指令,设备通过DMA高效传输数据到主机内存,最后中断通知CPU。虽然BAR能映射大内存空间,但仍无法替代DMA的高效数据传输功能,两者各司其职——BAR负责控制,DMA专注数据传输,共同实现高性能的硬件交互。

MHD0815的博客 239

Modbus RTU 详解 + FreeMODBUS移植(附项目源码)

本文全面解析Modbus RTU通信协议,详细介绍其报文格式、功能码定义及典型应用场景,并手把手指导如何将FreeMODBUS协议栈移植到嵌入式平台。内容涵盖从底层硬件驱动配置、协议栈移植到主机/从机通信测试的全流程,重点讲解移植过程中的常见问题及解决方案。文章最后提供经过实测的完整项目源码,帮助开发者快速实现稳定的Modbus RTU通信功能。

Bit_Dong的博客 2938

MATLAB计算干旱指标:SPI、SRI、SWAP、DWAAI、EDI等

简介各种干旱指数以及其MATLAB代码实现

WW、forever的博客 2万+

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

上一篇: 华为od机试 Python 最高分数
下一篇: 华为od机试 运动会 Java
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值