🌟 华为OD试题注意事项
- 使用合适的编程语言,在华为OD机试中多数情况下使用C++或Java。
- 按照题目要求进行编码,仔细阅读题目描述并理解要求,在编码前可以进行伪代码编写或画流程图有助于理解和排除逻辑错误。
- 注意代码的规范性,注重代码的可读性和可维护性。
- 对于输入数据进行各种异常情况的判断。例如:输入数据格式不正确、输入数据范围不符合要求等情况(跟力扣不同)
- 在编写代码时需要注意运行效率,减少时间和空间复杂度,以提高代码的执行效率。
- 在编码完成后,进行多组数据的测试以确保程序的正确性和健壮性。
一. 🌟 题目描述
有一座保密大楼,你从 0 楼到达指定楼层 m,必须这样的规则乘坐电梯:
给定一个数字序列,每次根据序列中的数字 n 上升 n 层或者下降 n 层,前后两次操作的方向必须相反,规定首次的方向向上,自行组织序列的顺序按规定操作到达指定楼层。
求解到达楼层的序列组合,如果不能到达楼层,给出小于该楼层的最近序列组合。
说明:
操作电梯时不限定楼层范围。
必须对序列中的每个项进行操作,不能只使用一部分。
二. 🌟 输入描述
第一行:期望的楼层,取值范围[1,50];序列总个数,取值范围[1,23] 第二行:序列,每个值取值范围[1,50]