蓝桥杯（Python）每日练Day5

最新推荐文章于 2026-06-22 23:38:57 发布

原创最新推荐文章于 2026-06-22 23:38:57 发布 · 4k 阅读

25 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#蓝桥杯 #python

收录于

蓝桥杯（Python）专栏收录该内容

5 篇文章

订阅专栏

本文讨论了如何运用栈和数学对数（如log函数）解决编程问题。第一部分介绍了如何使用列表实现栈的后进先出特性来处理衣服操作。第二部分讲解了计算具有特定条件的树形结构中权和最大层数的算法，通过列表切片和对数函数确定深度。

题目

OJ1229
请添加图片描述

题目分析

题目完全符合栈的特征，后进先出。
如果能够熟练使用列表的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])

题目

请添加图片描述

题目分析

输入一层就记录一层的权和，然后输出权和最大的层数，第一步，判断总共有多少层。

以下是 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)