这是一道华为在线开发者（OD）面试中的编程题，涉及Java编程。题目要求根据给定的数字序列，按照特定规则操作电梯，以达到目标楼层。如果无法精确到达，需找出最接近目标楼层的组合。给定一个目标楼层和数字序列，你需要编写代码找出解决方案。例子中，目标楼层为5，数字序列为[1, 2, 6]，输出的电梯操作序列为[6, 2, 1]，因为这样可以最接近并小于目标楼层。"
7490752,1247167,C语言实现两点间直线距离计算,"['C语言', '算法']
题目
你进入了一座奇怪的大厦。为了从0楼到达你想去的楼层，你需要按照一些特殊的规则操作电梯：
你得到了一个数字序列。每个数字代表你可以上升或下降的楼层数。
你的第一个操作必须是上升，接下来的每次操作方向都得和前一次相反。
你需要使用数字序列中的每一个数字。
你的任务是找到一个可以达到指定楼层的数字组合。如果不行，那就给出一个最接近该楼层但小于它的组合。
输入：
第一行：你想到达的楼层（1-50）和数字序列的长度（1-23）。
第二行：数字序列，每个数字都在1-50范围内。
输出：
一个数字组合，要么恰好到达你的目标楼层，要么最接近但小于目标楼层。
例子：
输入：5 3
1 2 6
输出：6 2 1
说明：你可以有两种组合方式到达或接近5楼：1-2+6或6-2+1。但6-2+1是首选因为它先用了大的数字。
代码
import java.util.ArrayList
订阅专栏 解锁全文
扫一扫
1285
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
