【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】

已于 2022-07-14 20:39:05 修改
阅读量5.3k 收藏 13
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 华为机试真题 华为机试真题详解 文章标签： 华为 游戏 华为OD 机试 Python
于 2022-06-04 13:13:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/125120448
本文介绍了华为机试中的一道跳格子游戏问题，玩家需按照格子间的依赖关系跳完所有格子。文章提供示例输入和输出，解释了题目要求，并分享了参考代码思路，探讨了如何判断能否完成所有跳跃。

文章目录

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

题目描述

地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:

比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，
比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了

请你计算是否能由给出的steps数组跳完所有的格子,如果可以输出yes，否则输出no

特别提醒！！！！
注意1：机试为ACM 模式
你的代码需要处理输入输出，input接收输入、print格式化输出

注意2：机试按通过率记分
复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试 - 跳格子游戏（Python）
m0_46181452的博客
07-12 518
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。另外，本题输入描述中未给出输入结束条件，因此，我这里判断如果输入是一个空串，则判定为输入结束。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。如果能按照steps给定的依赖顺序跳完所有的格子输出yes，
跳格子3 - 华为OD统一考试(C卷)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
02-23 1588
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数，score[] = [1 -1 -6 7 -17 7]， 从起点score[0]开始，每次最大跳的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分 。 注： - 格子的总长度和步长的区间在 [1, 100000]； - 每个格子的分数在[-10000, 10000]区间中；
【200分-跳格子】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-20 372
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数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 //第一行输入总的格子数量。
python练习题（四）——跳跃方格求最短时间
sdqqz的博客
11-26 638
python练习题（四）——跳跃方格求最短时间 我们考虑在一系列 n方块上玩以下游戏。玩家从第 0 格开始，必须通过几次跳跃才能到达 n − 1 格。以下规则适用： – 第一次跳跃总是从方格 0 到方格 1。 – 向前跳跃总是比前一次跳跃长一个（如果最后一次跳跃跳过了i方块，现在是i+1）。 – 向后跳跃总是与前一次跳跃一样长。 – 玩家不得跳到空间 i < 0 或 i >n − 1。
跳格子游戏
Sunzone
04-18 2226
[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机考 Python 目录【E卷+A卷+B卷+C卷+D卷】
wtswts1232的博客
08-26 2万+
1：进入机考网页之后如果链接上写着【B卷】，就表示是B卷题库（**对应着目录中的时间这一列 2023Q2**）。在之后，大多数同学收到的应该是B卷题库。2：2022年的题库，如果时间紧迫，建议直接刷2023年新题。3：如果机试挂了，6个月之后可以再考。4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5：如果对题解有问题，私信我解答。
2025全网最新华为OD机试真题目录A+B+C+D+E卷(持续收录中)-Java版
最新发布
**My Coding Family**
02-12 2万+
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可
2025 华为OD机试（JavaScript）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-10 8万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
09-21 19万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
东方博宜 跳格子/跳格子2 AC代码c++/c语言
2201_75356540的博客
08-07 986
地面上有一排长度为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表示格子的数量。
（Python）小明跳格子
qq_43486538的博客
08-09 477
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数 score[] =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为 k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。注意: 格子的总长度和步长的区间在[1，100000] 每个格子的分数在 [-1000e,10008]区间中。第二行输入每个格子的分数 score[]跳到终点时，能得到的最大得分。第三行输入最大跳的步长k。第一行输入总的格子数量。
【华为OD机试真题2023C&D卷 JAVA&JS】跳格子
qq_34465338的博客
06-09 1868
跳格子 小明和朋友玩跳格子游戏， 有 n 个连续格子，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，也不能回头跳;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
【OD统一考试（B卷）】跳格子（2），Python 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈；参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如： 2 3 2。给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。输出能够得到的最高分，如： 3。
华为OD机试 -跳格子游戏（C++ Java JavaScript Python）
算法大师！
03-30 4565
比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。输入一个整数N表示总共有多少个格子，接着输入多组二维数组steps表示所有格子之间的依赖关系。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。3.如果总数是N，则所有的格子编号为[0,1,2,3…如果能按照steps给定的依赖顺序跳完所有的格子输出yes，1.你可以从一个格子跳到任意一个开启的格子。
2023年华为od机试 Python【跳格子】
wtswts1232的博客
08-02 442
游戏的规则是：有 n 个连续格子。这些格子收尾相连，组成一个圈。我们可以从任意一个各自开始跳，但连续的格子不能跳，且不能回头跳，请计算能够得到的最高分数。说明只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。
[C/C++]跳格子游戏 - 2019校招编程刷题
weixin_43545225的博客
04-26 6703
[C/C++]跳格子游戏 - 2019校招编程刷题 参考链接 题目描述 假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。 每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？ 注意：给定 n 是一个正整数。 输入描述 格子数n 输出描述 跳完n个格子到达终点的方法 输入例子1: 2 输出例子1: 2 思路： 列举不同n值的方法...
跳格子问题
twfplayer的博客
09-30 1259
跳格子问题,简单递归
跳方格
JCT_001的专栏
10-08 939
游戏的规则：跳方格。游戏的目标：跳更多的方格。简约而不简单！人人都可以上手，但高手却很少见。 快来一起挑战吧！ 游戏模式： －经典模式： 在最短的时间内跳达终点！ －街机模式： 跟上时间的节奏，一次跳个够，根本停不下来有木有 －禅模式： 心平气和，在时间耗尽之前跳的更远！ －90后： 机智灵敏的你，跳方格的时速能达到多少？ －80后： 承前启后的一代人，前面的越努力，后面越轻
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左
Han19980124的博客
10-11 2151
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ 答案是一个整数，请通过浏览器直接提交该数字。 注意：不要提交解答过程，或其它辅助说明类的内容。
【华为机试真题 python实现】we are a team【2022 q2 |100分】
05-01
这道华为机试题目要求我们使用Python实现一个输出"we are a team"的程序，并且要保证输出的字符串长度不超过100。 在Python中，输出一个字符串非常简单，我们只需要使用print函数，在括号中输入要输出的字符串即可。所以，程序的第一步就是使用print函数输出"we are a team"。 但是，题目还要求保证输出的字符串长度不超过100。我们可以使用一个判断语句来实现这个功能。首先，我们需要使用len函数获取输出字符串的长度，然后再与100做比较。如果输出字符串的长度小于100，就直接输出；如果字符串的长度大于等于100，就截取前100个字符再输出。 以下是本题的Python实现代码： ``` s = "we are a team" if len(s) < 100: print(s) else: print(s[:100]) ``` 通过以上代码，我们可以成功地完成华为机试的题目，获得满分100分的好成绩。
评论 5
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

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

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

打赏作者

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

抵扣说明：

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

余额充值