华为OD机试 - 跳房子II（C语言）

已于 2023-10-26 10:56:28 修改
阅读量111 收藏
点赞数
分类专栏： C语言 | 华为OD机试 文章标签： 华为od c语言 算法
于 2023-10-26 02:19:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34143141/article/details/134047165
版权
博客详细介绍了如何使用C语言解决华为OD机试中的跳房子II问题，这是一个基于数组的三数之和变种题。通过转化输入数组、排序、双重循环遍历并进行剪枝优化，找到满足条件的最小步数组合。
摘要由CSDN通过智能技术生成

题目描述

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

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

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

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

如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。

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

输入描述

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

输出描述

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

备注

  • count ≤ 10000
  • 3 ≤ steps.length ≤ 10
了解本专栏 订阅专栏 解锁全文 超级会员免费看
青峰远望
关注
专栏目录
订阅专栏
【华为OD机试】跳房子1 (C++ Python Java)2023 B卷
dijkstra2023的博客
08-11 243
跳房子，也叫跳飞机，是一种世界性的儿童游戏。 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。 跳房子的过程中，可以向前跳，也可以向后跳。
【华为OD统一考试B卷 | 200分】跳格子游戏（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 1525
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:
2023华为od机试C卷【跳格子3】C语言 实现
MISAYAONE的博客
12-30 611
小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score =[1 -1-6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。
华为机试真题 C++ 实现【跳格子】
MISAYAONE的博客
10-13 1515
地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。请你计算是否能由给出的steps数组跳完所有的格子，如果可以输出yes，否则输出no。
网易笔试问题--跳格子
09-15 742
先贴上程序，过后总结 #include #include using namespace std; class sol{ public: vector& way(int N, int M) { static vectorfoundTimes; static int time = 0; unsigned int loopOut = 0; vectorqs; for (i
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （484道）
KJ.JK
08-09 9万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试2024年E卷-跳房子1[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
最新发布
算法算法算法！！！
08-31 306
假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中，请问数组中是否有一种步数的组合，可以让小红两个回合跳到最后一格?如果有，请输出索引和最小的步数组合。此样例有多种组合满足两回合跳到最后，譬如:[-1,9]，[2,6]，其中[-1,9]的索引和为0+3=3,[2,6]的索引和为1+4=5，所以索引和最小的步数组合[-1,9]提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。第一行输入为每回合可能连续跳的步数，它是int整数数组类型。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试考生抽中题 B卷】跳格子（2），用 C 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-01 1万+
小明和朋友玩跳格子游戏，有 n 个连续格子组成的圆圈，每个格子有不同的分数，小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈;给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。给定一个数例，第一个格子和最后一个格子收尾相连，如: 2 3 2。只能跳 3 这个格子，因为第一个格子和第三个格子收尾相连。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。
华为OD机试 - 欢乐的周末 - 深度优先搜索dfs算法（Java 2023 B卷 200分）
学Java，找哪吒
10-18 883
在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题的所有可能去试探，按照一定的顺序、规则，不断去试探，直到找到问题的解，试完了也没有找到解，那就是无解，试探时一定要试探完所有的情况（实际上就是穷举）；，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
[C/C++]跳格子游戏 - 2019校招编程刷题
weixin_43545225的博客
04-26 6401
[C/C++]跳格子游戏 - 2019校招编程刷题 参考链接 题目描述 假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。 每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？ 注意：给定 n 是一个正整数。 输入描述 格子数n 输出描述 跳完n个格子到达终点的方法 输入例子1: 2 输出例子1: 2 思路： 列举不同n值的方法...
跳格子
吃葡萄不吐葡萄皮
08-22 1633
描述 今天小云和小塘玩起了跳格子的游戏，小云对小塘说： 我在地上给你画一些格子，格子里面会出现下面的这些符号 ‘S’ 表示你要从这个格子开始 ‘X’ 表示这个格子不能跳 ‘.’ 表示这个格子可以跳 ‘D’ 表示跳到这个格子就结束了 然后我告诉你要跳的步数，每跳一格算一步，只能上下左右四个方向跳，跳过的格子将会马上变成‘X’，你能恰好跳到终点吗？ 输入
c语言 操作格子
u013545389的专栏
02-08 1448
算法训练 操作格子   时间限制：1.0s   内存限制：256.0MB        问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n，m。 接下来一行n个整数表示n个格子的初始权值。
跳格子问题
abc7845129630的博客
05-06 1705
有1,2,3,......无穷个格子，你从1号格子出发，每次1/2概率向前跳一格，1/2概率向前跳两格，走到格子编号为4的倍数时结束，结束时期望走的步数为____。 2 12/5 14/5 16/5 18/5 4 这个问题，很显然考察的是递归问题： 定义step(i,j)为第i号格子带第j号格子的期望值； step(1,4)为从第一格跳到第四格的期
C语言经典算法大全
xiejinfeng850414的专栏
04-17 2万+
老掉牙  河内塔  费式数列  巴斯卡三角形  三色棋  老鼠走迷官（一）  老鼠走迷官（二）  骑士走棋盘  八个皇后  八枚银币  生命游戏  字串核对  双色、三色河内塔  背包问题（Knapsack Problem）  数、运算  蒙地卡罗法求 PI Eratosthenes筛选求质数  超长整数运算（大数运算）  长 PI  最大公因数、最小公倍
算法题-跳格子有多少种走法
jcw的博客
08-08 6646
问题描述： 假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。 每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？ 注意：给定 n 是一个正整数。 算法思路： 这是一道很经典的问题，题不难，但是是理解“递推”和“递归”两种思想的很好的一道算法题。 递归是自上到下递归，但求解还是先求子问题 递推是先求小问题，次大问题可以通过子问题获得 解答 解法...
华为od机试 - 英文输入法c语言
02-07
华为od机试 - 英文输入法c语言 华为od机试是华为公司面向程序员的一种招聘方式，要求应聘者使用c语言编程解决相关问题。在这个机试中，可能会涉及到使用英文输入法来编写c语言代码。 英文输入法是一种能够输入英文字符的输入方式，能够帮助程序员在使用英文编程语言时快速输入代码。在c语言编程中，使用英文输入法可以更方便地编写各种语法结构和关键字，比如if、while、for等等。此外，英文输入法也能够更准确地输入各种特殊符号和运算符，比如加号、减号、括号等，这些都是c语言中经常用到的符号，能够提高程序员的编码效率。 在华为od机试中，应聘者可能会遇到需要使用英文输入法编写c语言代码的题目，这需要应聘者具备良好的英文输入法技能，能够快速准确地输入英文字符和特殊符号，确保代码的正常编写和运行。因此，熟练掌握英文输入法对于参加华为od机试的程序员来说是非常重要的。 总之，在华为od机试中，使用英文输入法编写c语言代码是常见的要求，要求应聘者具备良好的英文输入法技能，能够高效地完成编程任务。这也体现了华为对于程序员的基本技能和能力的要求，希望应聘者能够在机试中充分展现自己的专业水平和编程能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

青峰远望

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

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

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

打赏作者

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

抵扣说明：

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

余额充值