刷题系列

阅读目录

• 电梯问题1

回到顶部

电梯问题1

"""
有一部电梯，有m个乘客，每个乘客都从一楼开始上电梯，电梯到达某一层楼后，电梯停止，所有乘客从该层爬楼到自己的目的层（目的层大于等于2）。
问：电梯停在哪一层楼，能保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。
例：list=【0,0,3,4,5,3,2,0,1】#list【i】表示到第i层的乘客数目
输出：电梯停在第4层，所有乘客爬层总数为21  这题该怎么写呢  
"""

"""
其实第5层是21  他这个题表述的有问题  他没把列表的下标跟楼层的关系说明白 下标4的话其实是第5层
"""

lst = [0,0,3,4,5,3,2,0,1]

# 停在第4层
stop_index = 4

sum = 0

# index:层数 
# value:要去这个层的人数
for index,value in enumerate(lst,1):
    print(index,value)
    # 指定层不用管
    if index == stop_index:
        continue
    # 总的爬梯数
    if index < stop_index:
        sum += value * (stop_index - index)
    elif index > stop_index:
        sum += value * (index - stop_index)

print("sum>>>>>>",sum)

print(3+5+6+6+5)

另外一种下标为0的解决方法

lst = [0,0,3,4,5,3,2,0,1]

total = len(lst)
print(f"一共有{total}层")
num = {}

for i in range(total):
    out = 0
    for j in range(total):
        out += abs(j-i) * lst[j]
    num[i] = out
    print(f"假如停在 {i} 层，剩下的人需要爬 {out} 层")

res = sorted(num.items(),key=lambda k:k[1])
print(f"最佳停的层数为 {res[0][0]}，剩下的人需要爬 {res[0][1]} 层")
"""
一共有9层
假如停在 0 层，剩下的人需要爬 73 层
假如停在 1 层，剩下的人需要爬 55 层
假如停在 2 层，剩下的人需要爬 37 层
假如停在 3 层，剩下的人需要爬 25 层
假如停在 4 层，剩下的人需要爬 21 层
假如停在 5 层，剩下的人需要爬 27 层
假如停在 6 层，剩下的人需要爬 39 层
假如停在 7 层，剩下的人需要爬 55 层
假如停在 8 层，剩下的人需要爬 71 层
最佳停的层数为 4，剩下的人需要爬 21 层
"""