蓝桥杯(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)
相关推荐
都叫我大帅哥27 分钟前
Python的Optional:让你的代码优雅处理“空值”危机
python
曾几何时`2 小时前
基于python和neo4j构建知识图谱医药问答系统
python·知识图谱·neo4j
写写闲篇儿5 小时前
Python+MongoDB高效开发组合
linux·python·mongodb
杭州杭州杭州6 小时前
Python笔记
开发语言·笔记·python
路人蛃7 小时前
通过国内扣子(Coze)搭建智能体并接入discord机器人
人工智能·python·ubuntu·ai·aigc·个人开发
qiqiqi(^_×)8 小时前
卡在“pycharm正在创建帮助程序目录”
ide·python·pycharm
Ching·8 小时前
esp32使用ESP-IDF在Linux下的升级步骤,和遇到的坑Traceback (most recent call last):,及解决
linux·python·esp32·esp_idf升级
吗喽1543451889 小时前
用python实现自动化布尔盲注
数据库·python·自动化
hbrown9 小时前
Flask+LayUI开发手记(十一):选项集合的数据库扩展类
前端·数据库·python·layui
猫头虎9 小时前
什么是 npm、Yarn、pnpm? 有什么区别? 分别适应什么场景?
前端·python·scrapy·arcgis·npm·beautifulsoup·pip