电梯问题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 层 """