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

于 2024-10-10 08:33:11 发布
阅读量223 收藏
点赞数
分类专栏： 2024华为od机试 Python 文章标签： 华为od python 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/142809549
版权

题目内容

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

输入描述:
第一行输入为房子总格数count，它是int整数类型
第二行输入为每回合可能连续跳的步数，它是int整数数组类型
输出描述
返回索引和最小的满足要求的步数组合 (顺序保持steps中原有顺序)
补充说明:
count<=10000，3<=steps.length<=10000，-100000<=steps[i]<=100000

示例1
输入:

9
[1,4,5,2,0,2]
输出:
[4,5,0]

示例2
输入:
9
[1,5,2,0,2,4]

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试真题【跳房子Ⅰ】（Java）
wtswts1232的博客
06-26 1092
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。它的下角标之和为：0 + 2 + 4 = 6。
华为OD机试 - 跳房子I（Java & JS & Python）
u012657708的博客
06-10 507
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。第一行输入为房子总格数count，它是int整数类型。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。
2023.05-B卷-华为OD机试 - 跳房子I-”新加题型“（100分值）
2301_78482949的博客
06-08 356
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
华为OD机试 - 跳房子I（Python）
m0_46181452的博客
07-02 576
和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?即有一个数组steps，要在其中找到一个二元组，让其和等于count。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。跳房子的过程中，可以向前跳，也可以向后跳。
华为OD机试 - 跳房子I（Java）
qq_34143141的博客
06-29 785
此样例有多种组合满足两回合跳到最后，譬如：[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3，[2,6]的索和为1+4=5，所以索引和最小的步数组合[-1,9]和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题题库目录（E卷&A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 5万+
2023年最新华为机试题库，每道题有详细讲解。
2025华为OD机试真题目录 B+C+D+E卷，使用Java语言进行解答（560道）
KJ.JK
09-20 6万+
本文是华为OD机试真题（Java 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试 Python 跳房子I
AlgorithmHero的博客
09-05 306
小红玩一个叫“跳房子”的游戏，每个房子都有自己的格子。她每次可以跳很多步，也可以往前或往后跳。现在的问题是：给定一些可选的跳跃步数，是否有两个步数使得小红能够跳到最后一个格子？如果可以，哪两个步数的索引之和最小？每步跳跃的步数在-100000000到100000000之间。输入的第二行是一系列整数，代表小红可以选择的跳跃的步数。输出两个整数，表示可以使小红跳到最后一个格子的两个步数。输入的第一行是一个整数，表示房子的总格数。可选择的跳跃步数不超过5000。房子的总格数不超过1000。
华为OD机试2024年E卷-跳房子1[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-31 548
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。此样例有多种组合满足两回合跳到最后，譬如:[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3,[2,6]的索引和为1+4=5，所以索引和最小的步数组合[-1,9]提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。第一行输入为每回合可能连续跳的步数，它是int整数数组类型。
华为OD机试真题---跳房子II
风信子的博客
10-06 677
跳房子，也叫跳飞机，是一种世界性的儿童游戏。现在，假设房子的点格数是`count`，有一个整数数组`steps`，其中包含了每回合可能连续跳的步数。题目要求判断是否存在一种步数的组合，可以让玩家在三个回合内跳到最后一格。如果存在，需要输出索引和最小的步数组合。
华为OD机试E卷 - 跳房子I（Java & Python& JS & C++ & C ）
算法大师！
09-03 1441
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。
华为OD机试真题【跳房子Ⅰ】（C++）
AlgorithmHero的博客
10-10 131
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。第一行输入为房子总格数count，它是int整数类型。
【跳房子I】
优快云
05-19 8177
已支持（Java & JS & Python & C & C++），考察：哈希表，两数之和
蓝桥杯2021年PYTHON 真题，跳房子
weixin_46710559的博客
11-20 4095
蓝桥杯python编程真题2021年，跳房子。 小明和同学们玩跳房子的游戏，现给出一排房子，请计算出小明最少需要跳几次就可戏，完成游戏时哪只脚落地？（0代表左脚，1代表右脚）
【2024华为OD机试C卷】415、跳房子1 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
01-08 1569
题目描述 >跳房子，也叫跳飞机，是一种世界性的儿童游戏，游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格 >  跳房子的过程中，可以向前跳，也可以向后跳，假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合， 可以让小红两个回合跳到最后一格? >  如果有，请输出索引和最小的步数组合 >  注意： 数组中的步数可以重复，但数组中的元素不能重复使用 提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯
华为OD机试 - 跳房子I（Java 2024 E卷 100分）
学Java，找哪吒
09-11 4170
华为OD机试 2024E卷题库疯狂收录中，刷题。
2023华为od统一考试B卷【跳房子2】C语言
MISAYAONE的博客
06-21 1250
2023华为od统一考试B卷【跳房子2】C语言跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。 跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格? 如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。 注意
华为od机试真题2024e卷 PYTHON
最新发布
02-14
### 关于2024年华为OD机试E卷Python相关真题 针对2024年华为OD机试E卷中的Python编程部分，确实存在一些特定类型的题目。其中一道典型题目涉及正则表达式的应用[^2]。 #### 正则表达式替换问题描述 给定一段字符串以及若干组模式串和替换成的目标串，要求按照每组模式串依次对原字符串进行匹配并替换操作，最终返回处理后的字符串。 #### 解决方案概述 此问题主要考察对于Python内置`re`模块的理解与运用能力。具体实现如下： ```python import re def regex_replace(text, patterns): result = text for pattern, replacement in patterns: result = re.sub(pattern, replacement, result) return result ``` 上述函数接收两个参数：一个是待处理的原始文本；另一个是由多个元组组成的列表，每个元组包含一个正则表达式模式及其对应的替代字符序列。该方法遍历所有模式并对输入文本执行相应的替换动作。 为了更好地理解如何使用这个功能，下面给出几个具体的例子来展示其工作原理： ```python if __name__ == "__main__": test_cases = [ ("hello world", [("world", "universe")]), ("abc123xyz789", [(r"\d+", "#"), (r"[a-z]", "*")]) ] for case in test_cases: print(f"Original Text: {case[0]}") print(f"After Replacement: {regex_replace(*case)}\n") ``` 这段代码会输出经过不同规则转换之后的结果，有助于加深对应试者关于正则表达式语法的记忆，并提高解决实际问题的能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值