华为OD机试 - 跳房子I（Java & JS & Python）

最新推荐文章于 2024-11-20 12:07:11 发布

清水乐园

最新推荐文章于 2024-11-20 12:07:11 发布

阅读量538

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签： java javascript python

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131138105

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

博客探讨了跳房子游戏的解题思路，解释了如何在Java、JavaScript和Python中找到使玩家在两个回合内跳到最后一格的步数组合。问题类似于LeetCode的两数之和问题，但需要考虑索引和最小步数组合。提供了三种语言的代码实现。

题目描述

跳房子，也叫跳飞机，是一种世界性的儿童游戏。

游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。

跳房子的过程中，可以向前跳，也可以向后跳。

假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?

如果有，请输出索引和最小的步数组合。
注意：

数组中的步数可以重复，但数组中的元素不能重复使用。
提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。

输入描述

第一行输入为房子总格数count，它是int整数类型。
第二行输入为每回合可能连续跳的步数，它是int整数数组类型。

输出描述

返回索引和最小的满足要求的步数组合（顺序保持steps中原有顺序）

备注

count ≤ 1000
0 ≤ steps.length ≤ 5000
-100000000 ≤ steps ≤ 100000000

用例

输入

[1,4,

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 - 跳房子I（Java 双机位A卷 100分）

学Java，找哪吒

09-11

4396

可行的两步组合有 [1, 2] (索引和 0+3=3)、[1, 2] (索引和 0+4=4)、[4, 2] (索引和 1+3=4)、[4, 2] (索引和 1+4=5)、[5, 2] (索引和 2+3=5)、[5, 2] (索引和 2+4=6)。此样例有多种组合满足两回合跳到最后，譬如[-1,9], [2,6]，其中[-1,9]的索引和为0+3=3, [2,6]的索引和为1+4=5, 所以索引和最小的步数组合为[-1,9].[3, 2] 和 [1, 4] 都满足和等于 5，且索引和均为 3。

华为OD机试 - 跳房子I（Python）

m0_46181452的博客

07-02

611

和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?即有一个数组steps，要在其中找到一个二元组，让其和等于count。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。跳房子的过程中，可以向前跳，也可以向后跳。

参与评论您还未登录，请先登录后发表或查看评论

2023.05-B卷-华为OD机试 - 跳房子I-”新加题型“（100分值）

2301_78482949的博客

06-08

416

跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。

华为OD机试真题【跳房子Ⅰ】（Java）

wtswts1232的博客

06-26

1144

跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。它的下角标之和为：0 + 2 + 4 = 6。

【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 跳房子I

m0_73659489的博客

06-20

599

为了更好的阅读体检，可以查看我的算法学习网。

华为OD机试 - 跳房子I（Python/JS/C/C++ 双机位A卷 100分）

学Java，找哪吒

09-25

1201

可行的两步组合有 [1, 2] (索引和 0+3=3)、[1, 2] (索引和 0+4=4)、[4, 2] (索引和 1+3=4)、[4, 2] (索引和 1+4=5)、[5, 2] (索引和 2+3=5)、[5, 2] (索引和 2+4=6)。此样例有多种组合满足两回合跳到最后，譬如[-1,9], [2,6]，其中[-1,9]的索引和为0+3=3, [2,6]的索引和为1+4=5, 所以索引和最小的步数组合为[-1,9].其中，[5, 2] 满足和等于 7，并且索引和最小（5，索引 2 和 3）。

2025华为OD机考备考攻略、刷题技巧以及最新双机位A卷题库目录分值说明 + 考点说明+在线OJ

最新发布

学Java，找哪吒

11-20

1003

华为OD机试 2024E卷题库疯狂收录中，刷题。

华为OD：跳房子I

Heart_for_Ling的博客

09-22

1324

跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。

【跳房子I】

优快云

05-19

8339

已支持（Java & JS & Python & C & C++），考察：哈希表，两数之和

华为OD机试 Python 跳房子I

wtswts1232的博客

08-25

639

小红玩一个叫“跳房子”的游戏，每个房子都有自己的格子。她每次可以跳很多步，也可以往前或往后跳。现在的问题是：给定一些可选的跳跃步数，是否有两个步数使得小红能够跳到最后一个格子？如果可以，哪两个步数的索引之和最小？每步跳跃的步数在-100000000到100000000之间。输入的第二行是一系列整数，代表小红可以选择的跳跃的步数。输出两个整数，表示可以使小红跳到最后一个格子的两个步数。输入的第一行是一个整数，表示房子的总格数。可选择的跳跃步数不超过5000。房子的总格数不超过1000。

华为OD机试 - 跳房子I（Java）

qq_34143141的博客

06-29

829

此样例有多种组合满足两回合跳到最后，譬如：[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3，[2,6]的索和为1+4=5，所以索引和最小的步数组合[-1,9]和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?

算法算法算法！！！

08-31

624

假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。此样例有多种组合满足两回合跳到最后，譬如:[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3,[2,6]的索引和为1+4=5，所以索引和最小的步数组合[-1,9]提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。第一行输入为每回合可能连续跳的步数，它是int整数数组类型。

2023华为od统一考试B卷【跳房子2】C语言

MISAYAONE的博客

06-21

1368

2023华为od统一考试B卷【跳房子2】C语言跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。 跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格? 如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。注意

华为OD机试 - 跳房子II - 回溯（Java 2024 C卷 200分）

学Java，找哪吒

06-03

8002

假设房子的总格数是count，小红每回合可能连续跳的步数都放在数据steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合，数据保证索引和最小的步数组合是唯一的。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子都被选完，房子最多的人获胜。注意：数组中的步数可以重复，但数组中的元素不能重复使用。万丈高楼平地起，稳扎稳打，先理清思路，找准方向，再动手。跳房子，也叫跳飞机，是一种世界性的儿童游戏。

华为OD机试真题---跳房子II

风信子的博客

10-06

813

跳房子，也叫跳飞机，是一种世界性的儿童游戏。现在，假设房子的点格数是`count`，有一个整数数组`steps`，其中包含了每回合可能连续跳的步数。题目要求判断是否存在一种步数的组合，可以让玩家在三个回合内跳到最后一格。如果存在，需要输出索引和最小的步数组合。

如何在华为OD机试中获得满分？Python实现【跳房子II】一文详解

陈书予

06-22

436

✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: 2023华为OD机试(A卷+B卷)（Python）（2022&2023) 跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子都被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步。假设房子的总格数是count，小红每回合可能连续跳的步数都放在数据steps中

华为od机试-传递悄悄话(java&python&go)100%通过率

01-05

华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。