当前位置：首页 > news >正文

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

news 来源：原创 2024/5/10 1:23:44

一、题目

题目描述：

有一座保密大楼，你从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):returnif(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 = 0for i in range(len(new_list)):cnt1 += new_list[i]distance = abs(sum_val - 2 * cnt1 - target)if(distance == 0):downs = new_listflag = trueelif(min_distance > distance):min_distance = distancedowns = 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)