题目
OJ1229
文章来源:https://www.toymoban.com/news/detail-824913.html
题目分析
- 题目完全符合栈的特征,后进先出。
- 如果能够熟练使用列表的9种方法那么这道题很容易解出。
题解
a=[]#存衣服
n=int(input())
for i in range(n):
l=list(input().split())#判断每一步的操作
if len(l[0])==2:
a.append(l[1])
else:
while a.pop()!=l[1]:pass
if len(a)==0:print('Empty')
else:print(a[-1])
题目
文章来源地址https://www.toymoban.com/news/detail-824913.html
题目分析
- 输入一层就记录一层的权和,然后输出权和最大的层数,第一步,判断总共有多少层。
以下是 log() 方法的语法:
import math
math.log(x)
math.log(x,base)#以base为底x的对数
参数
x – 数值表达式。
base – 基底
则对此题总共有math.log(n,2)+1层
- 利用列表初始化两个数组,一个用x存储每一个节点的权,s记录每一层的和。
- 利用列表的切片分层求权的和。
- 输出s最大的值的索引。
题解
import math
s=[]
n = int(input())
x= list(map(int, input().split()))
deep=int(math.log(n,2))+1
for i in range(deep):
s.append(sum(x[2**i-1:2**i+2**i-1]))
print(s.index(max(s))+1)
到了这里,关于蓝桥杯(Python)每日练Day5的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!