华为OD机试 - 跳房子II - 回溯（Python/JS/C/C++ 2024 C卷 200分）

于 2024-11-20 12:07:11 发布
阅读量968 收藏 27
点赞数 11
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/143907647

在这里插入图片描述

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

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

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

游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子都被选完，房子最多的人获胜。

跳房子的过程中，如果有踩线等违规行为会结束当前回合，甚至可能倒退几步。

假设

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 跳房子II - 回溯（Java 2024 C卷 200分）
学Java，找哪吒
06-03 7981
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数据steps中，请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合，数据保证索引和最小的步数组合是唯一的。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子都被选完，房子最多的人获胜。注意：数组中的步数可以重复，但数组中的元素不能重复使用。万丈高楼平地起，稳扎稳打，先理清思路，找准方向，再动手。跳房子，也叫跳飞机，是一种世界性的儿童游戏。
华为OD机试 - 跳房子I（Java 双机位A卷 100分）
学Java，找哪吒
09-11 4358
可行的两步组合有 [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。
2023.05-B卷-华为OD机试 - 跳房子I-”新加题型“（100分值）
2301_78482949的博客
06-08 404
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。注意:数组中的步数可以重复，但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。
华为od机试 Python【跳房子2】
AlgorithmHero的博客
08-25 212
一个连续的方格地板，儿童们喜欢在上面玩游戏。在这个游戏中，玩家需要在三个回合内，按照规定的步数，从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子，直到所有的房子都被选完。当然，游戏中最多房子的人是胜者。现在，你的任务是判断给定的步数数组中，是否存在一个组合，能让玩家在三个回合内跳到最后一格。但游戏并不那么简单。玩家不能踩到线或犯其他规则错误，否则就要结束当前回合，或者被迫后退。返回一个数组，展示三回合跳到最后所需的步数组合。一个整数数组，代表每回合可能跳的步数。一个数字代表总的方格数。
【备战秋招】每日一题: 2023.05-B卷-华为OD机试 - 跳房子II
m0_73659489的博客
07-14 686
为了更好的阅读体检，可以查看我的算法。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
最新发布
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
热门推荐
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷
java web 机试
weixin_34023982的博客
11-18 440
  经过近一个月的学习，我们的java web已经学习完了。 这是我们这次的机试题。 一：题目 请利用MVC设计模式，并使用JSP、Servlet、JSTL和JQuery等技术实现动态条件的分页显示查询。 进入showStudent.jsp显示全部记录。   当用户填写了姓名时，按姓名模糊查询； 当用户填写了班级名称时，按班级名称精确查询。 当用户填写了起始日期时，查询该起始...
初级Java机试练习题目
02-07
这是我们老师给的Java复习资料，对于初学Java的朋友来说可练习一下 ，以此来检测一下 你的学习程度
Java开发机试题
06-09
最近在在中国平安面试,在网上收集了一些机试的题目,整理了一下,给大家共享一下,题目总共包括500道单选题/200多选题/200道判断题; 平安的机试一般是20道单选题/20多选题/10判断题;
华为OD机试 - 跳房子I（Java）
qq_34143141的博客
06-29 824
此样例有多种组合满足两回合跳到最后，譬如：[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3，[2,6]的索和为1+4=5，所以索引和最小的步数组合[-1,9]和leetcode两数之和的区别在于，本题最终解二元组可能有多个解，我们需要在这多个解中找到索引和最小的作为最终解，即我们不仅要求二元组元素之和，还要求二元组索引之和。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?
Java机试题
永不停歇的人
03-22 1万+
整理自https://cloud.tencent.com/developer/article/1237641 1、回文数 public static boolean palindrom(Integer integer) { String str1 = String.valueOf(integer); String str2 = new StringBuilde...
101 班机试题
yzp1152400470yzp的博客
05-19 558
1.将字符串「a-b-c-d-e-f」按 「-」 切割，找到 「c」字符， 替换为大写，然后倒序输出 「f-e-d-C-b-a」[html] view plain copypackage demo03;  /**   * 将字符串「a-b-c-d-e-f」按 「-」 切割，找到 「c」字符，   * 替换为大写，然后倒序输出 「f-e-d-C-b-a」   * @author 26966   * ...
java机试编程题
Welsh_summer的博客
11-22 364
java在线编译：https://www.onlinegdb.com/ 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数，不区分大小写。 import java.util.*; public class Main { public static void main(String[] args) { Scanner in...
java常见机试题目（1）
weixin_30604651的博客
02-25 342
好久没写博客了，今天重新开始，发现自己学习的知识很糙，就是知道，也能说出来，但是很多知识点不清晰，不深入，所以呢，写个博客总结一些程序，理清概念。 1java中大小写字母转化，在java中存在api ,Sring s="hansongjiang";Strings1=s.toUpperCase(); 不用aapi呢，我们知道在ascii马中，‘A’比‘a’小32，以此转换； ...
华为OD机试 - 跳房子I（Java & JS & Python）
u012657708的博客
06-10 532
跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假设房子的总格数是count，小红每回合可能连续跳的步教都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到量后一格?如果有，请输出索引和最小的步数组合。第一行输入为房子总格数count，它是int整数类型。第二行输入为每回合可能连续跳的步数，它是int整数数组类型。
huaweiOD机试题跳房子ii
m0_57345667的博客
05-22 313
4,5,0] 第三行输出一个子数组，使子数组的和为标记数，子数组是最长子数组。Python代码实现，参考leetcode39组合总和实现。# i 和 sum是当前的选择，track 是路径。9 第二行输入一个标记数。# 更新选择列表和路径，递归。# 路径结束，满足约束条件。# 路径结束，不满足约束条件。题的具体描述没看清楚，描述用例差不是这样。[1,2,4,5,0] 第一行输入数组。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值