【华为机试】2023年真题B卷（python）-乘坐保密电梯

一、题目

题目描述：

有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯:给定一个数字序列，每次根据序列中的数字n上升n层或者下降n层，前后两次操作的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。
说明: 操作电梯时不限定楼层范围 必须对序列中的每个项进行操作，不能只使用一部分。

二、输入输出

输入描述:?
第一行: 期望的楼层，取值范围[1,50]; 序列总个数，取值范围[1,23]
第二行: 序列，每个值取值范围[1,50]
输出描述?
能够达到楼层或者小于该楼层最近的序列补充说明: 操作电梯时不限定楼层范围 必须对序列中的每个项进行操作，不能只使用一部分?

三、示例

示例1

输入:

5

3 1 2 6

输出:

6 2 1

说明: 1 2 6
6 2 1均为可行解，按先处理大值的原则结果为6 2 1

四、要求

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

五、参考代码?

# -*- coding: utf-8 -*-

params = [int(x) for x in input().split(" ")]
target = params[0]
count = params[1]
nums =  [int(x) for x in input().split(" ")]
#求和
sum_val = 0
min_distance = float("inf")
floor_list = []
for i in range(count):
    floor_list.append(nums[i])
    sum_val += nums[i]


def solve(target, sum_val, floor_list,min_distance, n, new_list, index,downs, flag):
    if(flag):
        return
    if(n != 0):
        for i in range(index, len(floor_list)):
            new_list.append(floor_list[i])
            solve(target,sum_val, floor_list,min_distance, n-1, new_list, i+1,downs,flag)
            new_list.pop(len(new_list) - 1)  
    else :
        cnt1 = 0
        for i in range(len(new_list)):
            cnt1 += new_list[i]
        
        distance = abs(sum_val - 2 * cnt1 - target)
        if(distance == 0):
            downs = new_list
            flag = true
        elif(min_distance > distance):
            min_distance = distance
            downs = new_list

#找出下降层数
downs = []
flag = False
solve(target, sum_val, floor_list,min_distance, count/2, [], 0,downs,flag)

for  down in downs :
    if(floor_list.index(down) != -1):
        floor_list.pop(floor_list.index(down))
    

floor_list.sort(reverse=True)
downs.sort(reverse=True)

result_str = ""
#上升和下降交替存在
for  i in range(len(floor_list)):
    result_str += str(floor_list[i]) + " "
    if(i < len(downs) ):
        result_str += str(downs[i]) + " "
    

print(result_str)