【华为OD机试模拟题】用 C++ 实现 - 跳格子（2023.Q1）

最新推荐文章于 2025-04-08 19:10:52 发布
最新推荐文章于 2025-04-08 19:10:52 发布
阅读量3.3k 收藏 4
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（C/C++语言） 文章标签： 华为 c++ 游戏 算法 开发语言
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.csdn.net/hihell/article/details/129201198
本文介绍了华为在线开发者(OD)机试中的一道模拟题——跳格子，通过C++解决格子间的依赖关系问题。文章提供了详细的题目描述、输入输出说明以及多个示例，并给出了相关代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述

最近更新的博客

华为OD机试 - 入栈出栈（C++） | 附带编码思路 【2023】
华为OD机试 - 箱子之形摆放（C++） | 附带编码思路 【2023】
华为OD机试 - 简易内存池 2（C++） | 附带编码思路 【2023】
华为OD机试 - 第 N 个排列（C++） | 附带编码思路 【2023】
华为OD机试 - 考古学家（C++） | 附带编码思路 【2023】
华为OD机试 - 人数最多的站点（C++） | 附带编码思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.csdn.net/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.csdn.net/article/details/128980730

华为OD机试题

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题2023C&D卷 JAVA&JS】跳格子
qq_34465338的博客
06-09 1837
跳格子 小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
华为OD机试 - 跳格子游戏（Java)
u012657708的博客
07-22 318
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。1.你可以从一个格子跳到任意一个开启的格子。
东方博宜 跳格子/跳格子2 AC代码c++/c语言
2201_75356540的博客
08-07 839
地面上有一排长度为n的格子1-n，每个格子上都有一个数xi，开始时你在位置0，每次你可以向前跳1-2格，然后取走格子上的数，直到跳到位置n+1。取走的数的和就是你的得分，现在你想知道你可能的最小得分是多少。地面上有一排长度为 n 的格子 1−n，每个格子上都有一个数 xi​，开始时你在位置 0 ，每次你可以向前跳 1-2 格，然后取走格子上的数，直到跳到位置n+1。一行四个整数 n,A,B,Cn,A,B,C (n≤100000,0≤A,B,C≤100000)，其中n表示格子的数量。
跳格子游戏
Sunzone
04-18 2168
[code="java"] //富老师玩跳格游戏，规则如下：从起点开始，每次可以向前跳最多k个格， //每个格子中有0到n的数字，如果富老师所在的格子中有数字i, //则下一次富老师最多跳k+i个格，问富老师最少几次可以跳到终点。 //例如：下图所示的情况，k=3时，富老师最少4次跳到终点。 //S 0 0 2 1 0 0 3 0 1 0 0 0 0 E public class ...
华为OD真题--跳格子
半生程序员的搬砖历程
06-29 1424
如：1 2 3 4 1 输出 1+ 3 = 4，只能跳前三个 第一格跟第四格已经收尾相连了。* 跳格子游戏，小明和他朋友，每个格子有不一样的分数，不能回头跳，只能跳一圈。注：没有完整的测试用例，所以不确定对错，仅供参考。* 如：1 2 3 4 0 5 6 7 10 1。* 注意点：相隔的分数，跟隔开距离大于1的分数。* 可以任意格子起跳，但是不能跳连续的格子。1. 是双层循环遍历。
2025华为OD机试题库目录【E卷+A卷+B卷+C卷+D卷】（JAVA、Python、C++、JS）
AlgorithmHero的博客
05-19 2万+
1：进入机考网页之后，如果链接上写着【2023.Q1 A卷】，就表示是2023年的Q1题库（4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。，如果时间紧迫，建议直接刷2023年新题。5：如果对题解有问题，私信我解答。2：2022年的题库。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 18万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
2025华为OD机试真题目录A+B+C+D+E卷(持续收录中)-JS版
最新发布
**My Coding Family**
04-08 385
🏆本文收录于「2025华为OD机试真题(Python版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！ 注意：拒绝一切代考/替考，违法必究！
2023最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
cDNjD5b3gC的博客
09-18 479
华为OD员工并非华为公司员工，而是由外包公司德科派驻到华为工作。德科是OD员工的雇主，负责签订合同和管理劳务关系，并发放工资和福利。华为推行同工同酬，所以OD的薪资与正式员工差不多。TIPS：每年都有OD员工转为正式员工。华为OD的入职考核相当严格，特别是在信息安全和日常考核方面，行业内也有很多评论。试用期转正相对容易，主要看个人是否适应公司文化和业务能力是否达标。虽然公司提倡狼性文化，但试用期不通过的情况比较少。入职后还会进行背景调查，应该实事求是，不要犯傻。
【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】
06-04 5230
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2
【华为OD机试真题2023B卷 JAVA&JS】跳格子2
qq_34465338的博客
05-31 2128
跳格子2 小明和朋友玩跳格子游戏， 有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈 ;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
[C/C++]跳格子游戏 - 2019校招编程刷题
weixin_43545225的博客
04-26 6648
[C/C++]跳格子游戏 - 2019校招编程刷题 参考链接 题目描述 假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。 每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？ 注意：给定 n 是一个正整数。 输入描述 格子数n 输出描述 跳完n个格子到达终点的方法 输入例子1: 2 输出例子1: 2 思路： 列举不同n值的方法...
华为OD机试107-跳格子游戏
sadanmowang的博客
11-19 1491
在阅读代码时，建议拷贝到idea或者eclipse里面看，为了便于理解代码，注释比较多，2:使用Map数据结构来记录。3:需要用到Stack，可以解锁的数字入栈,用出栈来模拟解锁过程。这个题目需要用到栈做广度优先搜索，解题主要有以下几个要点。1:要找到没有依赖关系的数字作为起始数字,从起始数字出发。像多米诺骨牌一样往后面的数字传递,依次解锁后面数字。数字之间的依赖关系,value依赖key。原始题目链接可以参考如下链接。在阅读代码时，可以先删掉注释。
od机考真题-数格子，跳格子游戏
VAN
10-24 414
od机考真题
格子游戏(c++)
weixin_55599629的博客
08-28 1461
小A与小B面对面站在一条直线的两个端点上，在他们中间有N个方格，小A与小B轮流向前移动M个格子，1<=M<=3,首先是小A向前移动，再是小B移动，然后又是小A移动。当轮到谁进行移动时，而他又无法移动时，这个人就输了。也就是在小A与小B之间已没有方格时，此时轮到谁移动，谁就输了。 例如当N＝１０时 Format Input 一行给出数字N Output 如果小A有必胜的方法，输出"Yes“，否则输出”No" 思路：假设n=10 A___ ___ ___ ___ ___ ___ ___
Jump lattice 跳格子
qq_63066236的博客
11-17 724
c++题目
【华为OD统一考试（B卷）】跳格子（2），JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。
华为od统一考试B卷【跳格子2】C语言 实现
MISAYAONE的博客
06-02 4622
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈:给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数
华为OD机试真题e卷------分糖果python
02-15
### 华为OD机试分糖果问题的Python解题思路 #### 问题描述 小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值