【华为OD机试】乘坐保密电梯(C++ Python Java)2023 B卷

最新推荐文章于 2025-10-22 14:42:54 发布
最新推荐文章于 2025-10-22 14:42:54 发布
阅读量659 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 华为od c++ python java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131610688
本文介绍了一道华为在线开发者测试（OD）中的题目，涉及乘坐电梯到达指定楼层的问题。考生需要根据给定的数字序列，遵循特定的电梯操作规则，即每次根据序列中的数字上下楼，且前后方向相反。题目要求到达指定楼层或提供能达到的最接近的楼层序列。输入包括期望楼层和序列个数，输出为可行的楼层序列。该题考察逻辑分析能力，可使用C++等语言进行解答。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯：

给定一个数字序列，每次根据序列中的数字n，上升n层或者下降n层，

前后两次的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。

求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。

输入描述

第一行：期望的楼层

了解本专栏 订阅专栏 解锁全文 超级会员免费看
乘坐保密电梯（Java）
qq_34143141的博客
06-29 1284
貌似是一个组合对应多个排列的情况，这个解决方案是，我们可以在求组合之前，就将nums进行降序，这样先被选进组合的元素必然是大值，因此最后交叉合并的目标序列肯定只会是6 2 1，而不会是1 2 6。给定一个数字序列，每次根据序列中的数字n，上升n层或者下降n层，前后两次的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。给定一个数字序列，每次根据序列中的数字n，上升n层或者下降n层，前后两次的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。
2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】
dijkstra2023的博客
07-10 3255
​我是一名软件开发培训机构的老师，我的学生有几十名都通过了华为OD机考，我经常把机考真题作为课后作业让学生练手，和学生一起交流解题思路。华为OD机试题库每半年更新一次，2024年6月-10月都是考C卷D卷，大家可以充分利用这段时间进行准备和复习！
华为OD最新机试真题-乘坐保密电梯-OD统一考试（C卷）
最新发布
面试高手的博客
10-22 92
摘要： 本文解决保密大楼电梯调度问题，要求从0楼到达目标楼层m，遵循特定规则：给定数字序列，每次按序列数字n上升或下降n层，首次方向向上且后续操作方向交替。需找到满足条件的序列组合，或最接近但不超过m的组合。算法将问题转化为子集选择，使用位集DP高效计算正负号位的数字组合，通过降序排列实现大数优先策略。C++/Java/Python解法均采用动态规划回溯和排序优化，确保在O(n²×sum)时间内找到最优解。示例输入5 3 1 2 6时，输出6 2 1满足条件。
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 25万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
华为OD机试-乘坐保密电梯-回溯（Java 2024 C卷 200分）
蓝墨の学习笔记
03-12 318
通过排序序列并模拟电梯操作，我们可以有效地找到达到或接近目标楼层的序列组合。这种方法在时间和空间上都是高效的。
【2024年华为OD机试】 (B卷,100分)- 乘坐保密电梯（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-28 820
通过将问题转化为组合求解，并利用排序和分组策略，可以有效地找到满足条件的序列。关键在于如何合理地选择上升组和下降组的数字，并确保最终序列符合规则。代码通过深度优先搜索（DFS）枚举所有可能的上升序列组合，并根据规则筛选出最优解。通过降序排序和交叉合并，确保生成的序列符合“先处理大值”的原则。代码逻辑清晰，注释详细，便于理解和维护。expectUpCount = 0 # 上升序列组合的元素个数limitUpSum = 0 # 上升序列组合的元素之和的上限。
华为OD机试 - 乘坐保密电梯 - 回溯（Python/JS/C/C++ 双机位A卷 200分）
学Java，找哪吒
11-13 1127
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
【华为OD机试真题 2025B卷】327、乘坐保密电梯 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
KJ.JK
06-10 1489
题目描述 >有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯： >  给定一个数字序列，每次根据序列中的数字n，上升n层或者 下降n层，前后两次的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层 >  求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 乘坐保密电梯 - 回溯 - 感谢 @陈凌 提供的改进代码（Java 双机位A卷 200分）
学Java，找哪吒
03-19 1871
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
乘坐保密电梯 python
weixin_55125933的博客
09-19 238
⭐⭐⭐⭐⭐知识点：递归耗时：12h。
华为od 机试 2025B卷 - 乘坐保密电梯 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
04-27 801
华为OD机试 2025B卷 真题 乘坐保密电梯 提供Java、C++、Python、Go、JavaScript源码实现
华为OD机考算法题：乘坐保密电梯
星光灿烂
10-30 1844
华为OD机试题目《乘坐保密电梯》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题时间复杂度为O(n平方)，空间复杂度O(n)。
华为OD机试 Python【乘坐保密电梯】
wtswts1232的博客
08-19 520
说明：你可以有两种组合方式到达或接近5楼：1-2+6或6-2+1。但6-2+1是首选因为它先用了大的数字。你的任务是找到一个可以达到指定楼层的数字组合。你进入了一座奇怪的大厦。一个数字组合，要么恰好到达你的目标楼层，要么最接近但小于目标楼层。你的第一个操作必须是上升，接下来的每次操作方向都得和前一次相反。第一行：你想到达的楼层（1-50）和数字序列的长度（1-23）。你得到了一个数字序列。每个数字代表你可以上升或下降的楼层数。第二行：数字序列，每个数字都在1-50范围内。你需要使用数字序列中的每一个数字。
Java-电梯
Just like myself.
03-27 1902
电梯Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description现在有n个人在一楼准备坐电梯，这个电梯最多能装m个人，我们想知道n个人都到达目标楼层，电梯回到一楼最少走了多少层。Input 本题有多组测试数据，每组数据有两行第一行,两个数字n和m.(1<=n,m<=1000)第二行包含n个数...
【华为OD题库-039】乘坐保密电梯-java
yangqin@1225的博客
11-27 1456
有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯：给定一个数字序列，每次根据序列中的数字n上升n层或者下降n层，前后两次操作的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。说明:操作电梯时不限定楼层范围必须对序列中的每个项进行操作，不能只使用—部分。第一行:期望的楼层，取值范围[1,50];序列总个数，取值范围[1,23]第二行:序列，每个值取值范围[1,50]
【华为OD机试真题 2025B卷】763、乘坐保密电梯 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）
KJ.JK
06-30 614
【华为OD机试真题 2025B卷】763、乘坐保密电梯 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS） 华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2025e卷，od机试，2025E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2025华为od，如何备战华
2023华为od机试【乘坐保密电梯】Python
MISAYAONE的博客
06-28 2070
2023华为od机试【乘坐保密电梯】Python 有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯:给定一个数字序列，每次根据序列中的数字n上升n层或者下降n层，前后两次操作的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。
华为od机试python真题2023
07-27
- *1* *2* [【华为OD机试真题】-2023(A+B卷)【C++,JAVA,Python】](https://blog.youkuaiyun.com/goldarmour/article/details/129807099)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值