华为od机试 Python【游戏最高分】

最新推荐文章于 2024-10-13 02:35:41 发布
最新推荐文章于 2024-10-13 02:35:41 发布
阅读量147 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试 Python 文章标签： 华为od python 游戏 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/132844705
博客介绍了华为在线开发者（OD）平台的一个Python编程挑战，涉及一个跳格子游戏。游戏规则是玩家从任意格子出发，非相邻跳跃，不能返回已跳过的格子，目标是最大化得分。文章给出了示例输入和输出，并可能包含解题代码。

题目

小明正在和他的朋友们玩一个跳格子的游戏。这个游戏有一个行列，共包含n个格子，每个格子里都有一定的分数。

游戏的规则如下：

小明可以选择任意一个格子作为起点。
从起点开始，小明可以选择跳到任意非相邻的格子。也就是说，如果小明当前在第i个格子，他下一步可以跳到第i+2个格子或更远的格子。
小明不能回头跳，也就是说他不能跳回到已经跳过的格子。
小明的目标是获取尽可能高的分数。
你的任务是找出小明可以得到的最高分数。

输出描述

一个整数，表示小明可以得到的最高分数。

示例

输入

1 2 3 1
输出

4
说明
小明可以选择第一个格子作为起点，然后跳到第三个格子，这样他可以得到 1+3 = 4 分。

输入

2 7 9 3 1

输出

12

说明
小明可以选择第一个格子作为起点，然后跳到第三个格子，最后跳到最后一个格子，这样他可以得到 2+9+1 = 12 分。

代码

input_str = input()
inputs
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试】真题C卷-最大坐标值（C++）
u014481728的博客
03-12 534
小明在玩一个游戏，游戏规则如下： 在游戏开始前，小明站在坐标轴原点处（坐标值为0）。给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。第三行输入n个指令，每个指令值的取值范围为：-100
华为OD机试用 go 实现 -【小明能到达的最大坐标值】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-06 626
前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走，幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数加。）给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为。，依照指令行进，依次如下游戏开始前，站在坐标轴原点，此时坐标值为。请你计算小明在整个游戏过程中，小明所处的最大坐标值。游戏开始前，站在坐标轴原点，此时坐标值为。，表示原地不动，既不前进，也不后退。
华为OD机试 - 跳格子2 - 动态规划（Java 2024 B卷 100分）
学Java，找哪吒
06-06 2901
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 -跳格子游戏（C++ Java JavaScript Python）
算法大师！
03-30 4545
比如[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.你可以从一个格子跳到任意一个开启的格子。
华为OD机试真题 - 跳格子3 牛客网
2301_76543445的博客
08-10 456
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 小明和朋友们一起玩跳格子游戏， 每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]， 从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。 输入描述 第一行输入总的格子数量 n 第二行输入每个格子的分数 score[i] 第三行输入最大跳的步长 k 输出描述 输出最大得分 备注 格子的总长
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 Python【防沉迷】
wtswts1232的博客
05-24 177
通过遍历注册的App信息，并根据查询时间点判断每个App是否在使用，如果在使用则比较其优先级，选择优先级最高的App名称打印出来。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。最后一行输入一个时间点，程序即返回该时间点使用的App。输出一个字符串，表示App名称，或NA表示空闲时间。请计算会议室占用时间段。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试 Python【跳格子得分最大化】
wtswts1232的博客
07-29 293
初始化 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 - 动态规划（Java 2025 A卷 200分）
学Java，找哪吒
04-25 2268
通过动态规划方法计算了在给定步长限制下跳格子游戏的最大得分。通过逐一考虑每个可能的前置位置并选择最优的得分累加方式，确保了每一步都是基于之前得到的最佳结果。
华为OD真题--跳格子
半生程序员的搬砖历程
06-29 1468
如：1 2 3 4 1 输出 1+ 3 = 4，只能跳前三个 第一格跟第四格已经收尾相连了。* 跳格子游戏，小明和他朋友，每个格子有不一样的分数，不能回头跳，只能跳一圈。注：没有完整的测试用例，所以不确定对错，仅供参考。* 如：1 2 3 4 0 5 6 7 10 1。* 注意点：相隔的分数，跟隔开距离大于1的分数。* 可以任意格子起跳，但是不能跳连续的格子。1. 是双层循环遍历。
【华为OD机试真题 Java语言】262、跳格子游戏 | 机试真题+思路参考+代码分析
KJ.JK
09-21 1235
>地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子： >  比如[0, 1]表示从跳完第0个格子以后第1个格子就开启了，比如[2，1]， [2，3]表示跳完第2个格子后第1个格子和第3个格子就被开启了 >  请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no >&nbs
华为OD机试——深度解读跳格子游戏及其多语言实现（C++、Java、JavaScript、Python）
m0_57781768的博客
10-02 503
在华为OD机试中，跳格子问题是一道典型的图论问题，考察了应试者对深度优先搜索、图的环检测等基本算法的掌握情况。通过本文的深入解析和多语言实现，希望读者能够更好地理解这一问题的解题思路，并在实际面试或笔试中应对类似问题时游刃有余。参考资料优快云华为OD专栏LeetCode题库。
华为OD机试D卷 --跳格子3--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-03 4813
小明和朋友们一起玩跳格子游戏， 每个格子上有特定的分数score=[1,-1,-6,7,-17, 7], 从起点score[0]开始，每次最大的步长为k， 请你返回小明跳到终点score[n-1]时， 能得到的最大得分。
华为OD机试 - 跳格子问题解析及多种语言实现（C++/Java/JavaScript/Python）
m0_57781768的博客
10-13 218
这道题的核心思路是利用动态规划来解决跳格子问题。通过定义两个状态变量currMax和prevMax，我们可以通过迭代更新当前的最优解，从而得出能够获得的最高分数。该算法的时间复杂度为O(n)，空间复杂度为O(1)，非常适合解决该类问题。无论是C++、Java、JavaScript还是Python，思路和实现方式都是类似的。希望本文的详细讲解和多语言实现能够帮助您更好地理解跳格子问题，并顺利通过华为OD机试！
【2023华为od-C卷-第一题-最大坐标值】100%通过率（JS&Java&Python&C++）
m0_73659489的博客
11-20 1769
小明在玩一个游戏，游戏规则如下:在游戏开始前，小明站在坐标轴原点处(坐标值为0)给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走，幸运数为一个整数，如果某个指合正好和幸运数相等，则小明行进步数加1。例如:幸运数为3，指令内[230−5指令为2，表示前进2步指令为3正好好和幸运数相等，前进314步指令为0,表示原地不动，既不前进，也不后退指令为5,表示后退5步。
华为OD机试107-跳格子游戏
sadanmowang的博客
11-19 1526
在阅读代码时，建议拷贝到idea或者eclipse里面看，为了便于理解代码，注释比较多，2:使用Map数据结构来记录。3:需要用到Stack，可以解锁的数字入栈,用出栈来模拟解锁过程。这个题目需要用到栈做广度优先搜索，解题主要有以下几个要点。1:要找到没有依赖关系的数字作为起始数字,从起始数字出发。像多米诺骨牌一样往后面的数字传递,依次解锁后面数字。数字之间的依赖关系,value依赖key。原始题目链接可以参考如下链接。在阅读代码时，可以先删掉注释。
【华为机试真题 Python实现】跳格子游戏【2022 Q2 | 200分】
06-04 5320
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了， 比如[2,1]，[2
华为od机试怎么用本地ide
最新发布
04-03
### 华为OD机试中使用本地IDE进行开发 在华为OD机试过程中，利用本地IDE（如VS Code、PyCharms等）能够显著提升编码效率并降低语法错误的发生概率。通过提前构建和测试代码逻辑，在提交前确保其功能性和正确性[^1]...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值