蓝桥杯(Python)每日练Day5

题目

OJ1229

题目分析

  1. 题目完全符合栈的特征,后进先出。
  2. 如果能够熟练使用列表的9种方法那么这道题很容易解出。

题解

python 复制代码
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])

题目

题目分析

  1. 输入一层就记录一层的权和,然后输出权和最大的层数,第一步,判断总共有多少层。
python 复制代码
以下是 log() 方法的语法:
import math
math.log(x)
math.log(x,base)#以base为底x的对数
参数
x -- 数值表达式。
base -- 基底
则对此题总共有math.log(n,2)+1层
  1. 利用列表初始化两个数组,一个用x存储每一个节点的权,s记录每一层的和。
  2. 利用列表的切片分层求权的和。
  3. 输出s最大的值的索引。

题解

python 复制代码
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)
相关推荐
wuyk5555 小时前
Python办公自动化-第01讲-环境搭建与自动化认知
python·自动化·pyqt
高洁016 小时前
数字孪生与计算机视觉:让机器看懂现场
人工智能·python·机器学习·transformer·迁移学习
ComPDFKit6 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
yz_aiks8 小时前
Termux 使用教程:把安卓手机变成随身 Linux(装 Python、SSH 远程、跑自动化脚本)
android·linux·python·智能手机·ssh·termux
2601_9679801110 小时前
Flask Web 应用
python·flask·web开发·环境变量·虚拟环境
aifannihao10 小时前
ß 大写变 SS:用 Python 算清 Ruby2Shell 的缓冲区账本
python·安全·标准库·缓冲区溢出·字符串编码
liwulin050610 小时前
【OLLAMA】调用SKILL的通用ReAct
python
郝学胜-神的一滴11 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
Norna12 小时前
Git 给路径加了引号,这个文件就从 review 里消失了
python
wuyk55512 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel