2023年华为od机试 C++【跳格子】

最新推荐文章于 2024-07-29 08:00:00 发布
最新推荐文章于 2024-07-29 08:00:00 发布
阅读量173 收藏
点赞数
分类专栏： 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： c++ 华为od 华为机试 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/132557381
版权
这篇博客介绍了华为在线开发者（OD）机试中的一道C++题目，涉及跳格子游戏的规则，即在一个环形排列的格子中，不能连续跳跃且不能回头，求能获得的最高分数。举例说明了输入输出及解题思路，重点在于如何计算得分。
摘要由CSDN通过智能技术生成

题目

游戏的规则是：有 n 个连续格子。这些格子收尾相连，组成一个圈。我们可以从任意一个各自开始跳，但连续的格子不能跳，且不能回头跳，请计算能够得到的最高分数

示例1：

输入
2 3 2
输出
3
说明只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连
示例2
输入
1 2 3 1
输出

4
说明
1+3=4

代码

#include <iostream>
#include <vector>
了解本专栏 订阅专栏 解锁全文
codereasy
关注
专栏目录
订阅专栏
【华为OD机试模拟题】用 C++ 实现 - 跳格子（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3252
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。个格子之后其他格子都被开启了，之后按任何顺序可以跳完剩余的格子。但是格子间是有强依赖关系的，跳完前一个格子后，之后就可以开启所有的格子，因此可以跳完所有格子。后续的格子才会被开启，格子间的依赖关系由多组。个格子才能开启，相互依赖，因此无法完成。个格子，你需要跳完地上所有的格子，给定的依赖顺序跳完所有的格子输出。的顺序都可以跳完所有的格子。，跳完 0 个格子后第。数组跳完所有的格子,这样就跳完所有的格子。
【华为OD机试真题 C++语言】262、跳格子游戏 | 机试真题+思路参考+代码分析
KJ.JK
09-05 3266
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子： >  比如[0, 1]表示从跳完第0个格子以后第1个格子就开启了，比如[2，1]， [2，3]表示跳完第2个格子后第1个格子和第3个格子就被开启了 >  请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no >&nbsp
华为OD机试 C++【跳格子得分最大化】
最新发布
wtswts1232的博客
07-29 162
初始化 dp 数组并从起点开始遍历，每次移除超出步长范围的元素，计算当前格子的最大得分，并从队尾移除所有小于当前得分的元素以保持单调性。从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，每个格子的分数 score[i] 在 [-10000, 10000] 区间中。格子的总长度 n 和步长 k 的区间在 [1, 100000]第三行输入最大跳的步长 k。
[C/C++]跳格子游戏 - 2019校招编程刷题
weixin_43545225的博客
04-26 6280
[C/C++]跳格子游戏 - 2019校招编程刷题 参考链接 题目描述 假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。 每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？ 注意：给定 n 是一个正整数。 输入描述 格子数n 输出描述 跳完n个格子到达终点的方法 输入例子1: 2 输出例子1: 2 思路： 列举不同n值的方法...
【华为OD统一考试B卷 | 200分】跳格子2（ C++ Java JavaScript python）
m0_63430863的博客
09-03 62
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数例，第一个格子和最后一个格子首尾相连，如: 2 3 2。
java 跳格子_【题解】跳房子-C++
weixin_32946431的博客
03-07 1016
Description奶牛按不太传统的方式玩起小朋友玩的跳房子游戏，现给出一个5*%的由数字组成的网格。它们在格子中向前前跳,向后跳，向左跳，向右跳，跳到网格中另一个数字后，又这样继续跳(可能跳到某个已跳过的数字)。一共在网格中跳过五次后，它们经过的格子数组成一个六位数(可能是0开始头的，例如000201).现问所有可以被跳出来的不同整数的总数。Input输入共五行，每行五个数字.Output如题...
【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】
06-04 5031
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
09-21 15万+
2024年4月最新更新，有同学发了D卷的链接，但是实际机考的时候发现全都是C卷的题目，无需担心，有新题的话第一时间更新的。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
华为机试真题 C++ 实现【跳格子】
MISAYAONE的博客
10-13 1474
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。
跳格子
C202044zxy的博客
12-14 491
一、题目 二、解法 这道题不需要字符串的dijkstradijkstradijkstra，我们先找出能跑到nnn的点，可以通过建反向边再跑bfsbfsbfs完成。 然后根据这个去dfsdfsdfs，我们先选aaa操作，跑到被染色的点就直接继续dfsdfsdfs，否则尝试bbb操作，如果有一个点被两次访问到，那就说明进入了循环节，输出Infinity!Infinity!Infinity!。 #in...
华为OD机试 Python【跳格子得分最大化】
wtswts1232的博客
07-29 81
初始化 dp 数组并从起点开始遍历，每次移除超出步长范围的元素，计算当前格子的最大得分，并从队尾移除所有小于当前得分的元素以保持单调性。从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，每个格子的分数 score[i] 在 [-10000, 10000] 区间中。格子的总长度 n 和步长 k 的区间在 [1, 100000]第三行输入最大跳的步长 k。
华为OD机试 - 跳格子3（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 134
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。
C++跳房子
2301_76410740的博客
04-17 702
N个格子里从左到右里面的数字是0,1,2,3，…小米和小白2个同学玩跳房子游戏，开始从第0格跳，跳出第N-1格子就停。小米同学每次跳过2格，再向前走1格，再跳过2格，向前走1格…小白同学每次跳过4格，再向后走1格，再跳过4格，向后走1格…走过的格子上会留下脚印，请问2个同学玩过游戏后，有多少格子没有脚印？一行1个正整数：N，范围在[1,1000000]。
2.跳跃游戏(c++)
岁月的童话
07-14 2224
一、题目 有一段直线距离，这段距离上分布着 n 个 格子 每个位置上都标有数字，表示可以从这个格子往前最多跳跃几格 最少跳几步，可以从起点跳到终点？ 如上图就是需要从A点跳到C点 在A点，可以往前最多跳2格，也就是在A点 可以往前跳一格或者两格 B点就可以看成一个坑，像上图这个例子中，这个坑就是没办法逾越的，所以没办法跳到终点 二、分析 这道题目被归类为贪心算法 贪心算法都有...
华为OD机试 - 跳格子2（ C++ Java JavaScript python）
算法大师！
08-19 1048
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数例，第一个格子和最后一个格子首尾相连，如: 2 3 2。输出能够得到的最高分，如: 3。
华为od机试跳格子2
10-29
华为OD机试中的跳格子问题是一个经典的编程题目，需要用编程语言来解答。以下是一个用Python语言编写的解答示例： ```python def jump_grid(n): if n return 0 if n == 1: return 1 if n == 2: return 2 dp...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值