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

最新推荐文章于 2024-10-06 00:15:00 发布
最新推荐文章于 2024-10-06 00:15:00 发布
阅读量383 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 华为 算法 面试 求职招聘 程序人生
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_78482949/article/details/131113807
这篇博客探讨了华为在线开发者（OD）机试中的一道跳房子问题，要求玩家在限定步数内通过不同长度的跳跃到达最后一格。题目保证存在唯一解，并提供了输入输出格式及示例。博客旨在帮助求职者理解和解决此类算法问题。

题目描述

跳房子，也叫跳飞机，是一种世界性的儿童游戏。 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格

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

假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格? 如果有，请输出索引和最小的步数组合。 注意:

  • 数组中的步数可以重复，但数组中的元素不能重复使用。

  • 提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。

输入描述

第一行输入为房子总格数count，它是int整数类型。

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

输出描述

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

备注

  • count \leq 1000

  • 0 \leq steps.length \leq 5000

  • -100000000 \leq steps \leq 100000000

输入

最低0.47元/天 解锁文章

新学期VIP享超值加赠
孤帆独步
关注
华为OD机试 - 跳房子I（Java 2024 E卷 100分）
学Java，找哪吒
09-11 4242
华为OD机试 2024E卷题库疯狂收录中，刷题。
【跳房子I】
CSDN
05-19 8240
已支持（Java & JS & Python & C & C++），考察：哈希表，两数之和
华为OD机试 - 跳房子I（Java & JS & Python）
u012657708的博客
06-10 522
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。第一行输入为房子总格数count，它是int整数类型。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。
华为OD：跳房子I
Heart_for_Ling的博客
09-22 1171
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
华为OD机试 - 跳房子I（Python）
m0_46181452的博客
07-02 584
和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?即有一个数组steps，要在其中找到一个二元组，让其和等于count。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。跳房子的过程中，可以向前跳，也可以向后跳。
华为OD机试真题【跳房子Ⅰ】（Java）
wtswts1232的博客
06-26 1113
跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步.假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格?如果有，请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。跳房子，也叫跳飞机，是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。它的下角标之和为：0 + 2 + 4 = 6。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
2024华为OD机试真题题库目录（E卷&A卷&B卷&C卷&D卷）
wtswts1232的博客
05-01 5万+
2023年最新华为机试题库，每道题有详细讲解。
2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】
dijkstra2023的博客
07-10 3215
​我是一名软件开发培训机构的老师，我的学生有几十名都通过了华为OD机考，我经常把机考真题作为课后作业让学生练手，和学生一起交流解题思路。华为OD机试题库每半年更新一次，2024年6月-10月都是考C卷D卷，大家可以充分利用这段时间进行准备和复习！
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年的题库。
华为OD机试 Python 跳房子I
wtswts1232的博客
08-25 621
小红玩一个叫“跳房子”的游戏，每个房子都有自己的格子。她每次可以跳很多步，也可以往前或往后跳。现在的问题是：给定一些可选的跳跃步数，是否有两个步数使得小红能够跳到最后一个格子？如果可以，哪两个步数的索引之和最小？每步跳跃的步数在-100000000到100000000之间。输入的第二行是一系列整数，代表小红可以选择的跳跃的步数。输出两个整数，表示可以使小红跳到最后一个格子的两个步数。输入的第一行是一个整数，表示房子的总格数。可选择的跳跃步数不超过5000。房子的总格数不超过1000。
华为OD机试 - 跳房子I（Java）
qq_34143141的博客
06-29 795
此样例有多种组合满足两回合跳到最后，譬如：[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3，[2,6]的索和为1+4=5，所以索引和最小的步数组合[-1,9]和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?
华为OD机试2024年E卷-跳房子1[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-31 565
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。此样例有多种组合满足两回合跳到最后，譬如:[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3,[2,6]的索引和为1+4=5，所以索引和最小的步数组合[-1,9]提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。第一行输入为每回合可能连续跳的步数，它是int整数数组类型。
华为OD机试真题---跳房子II
最新发布
风信子的博客
10-06 723
跳房子，也叫跳飞机，是一种世界性的儿童游戏。现在，假设房子的点格数是`count`，有一个整数数组`steps`，其中包含了每回合可能连续跳的步数。题目要求判断是否存在一种步数的组合，可以让玩家在三个回合内跳到最后一格。如果存在，需要输出索引和最小的步数组合。
华为OD机试 - 跳房子II - 回溯（Java 2024 C卷 200分）
学Java，找哪吒
06-03 7932
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数据steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合，数据保证索引和最小的步数组合是唯一的。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子都被选完，房子最多的人获胜。注意：数组中的步数可以重复，但数组中的元素不能重复使用。万丈高楼平地起，稳扎稳打，先理清思路，找准方向，再动手。跳房子，也叫跳飞机，是一种世界性的儿童游戏。
【华为OD题库-044】跳房子1-java
yangqin@1225的博客
11-29 1161
跳房子，也叫跳飞机，是—种世界性的儿童游戏，游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后—格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后—格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
【华为OD机试真题 C++语言】415、跳房子1 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-25 1593
题目描述 >跳房子，也叫跳飞机，是一种世界性的儿童游戏，游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格 >  跳房子的过程中，可以向前跳，也可以向后跳，假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合， 可以让小红两个回合跳到最后一格? >  如果有，请输出索引和最小的步数组合 >  注意： 数组中的步数可以重复，但数组中的元素不能重复使用 提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯
【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 跳房子I
m0_73659489的博客
06-20 578
为了更好的阅读体检，可以查看我的算法学习网。
华为OD机试 - 跳格子1（Java）
qq_34143141的博客
07-01 406
小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数列，如：1 2 3 1。输出能够得到的最高分，如：4。解析可以看链接博客。
华为最新模拟器与VirtualBox-5.2.44集成包
资源摘要信息:"华为ensp+VirtualBox-5.2.44.zip是一个包含了华为最新的网络设备模拟器（eNSP V100R003C00SPC100）以及VirtualBox-5.2.44版本的虚拟化软件压缩包。该资源对于IT专业人员和网络工程师而言，是一个非常...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值