题目
你进入了一座奇怪的大厦。为了从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是首选因为它先用了大的数字。
题目
def find_optimal_elevator_path(target_floor, num_list)
本文介绍了一道华为在线开发者测试(OD)中的Python编程题,题目涉及乘坐特殊规则的电梯到达指定楼层。题目要求根据给定的数字序列,遵循特定的上升和下降规则,使用每个数字一次,找出能到达或最接近目标楼层的数字组合。例如,给定目标楼层5楼和序列1 2 6,最优解为6 2 1。
订阅专栏 解锁全文

5122

被折叠的 条评论
为什么被折叠?



