蓝桥杯(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)
相关推荐
java1234_小锋2 分钟前
基于Python的旅游推荐协同过滤算法系统(去哪儿网数据分析及可视化(Django+echarts))
python·数据分析·旅游
蓝婷儿3 分钟前
Python 机器学习核心入门与实战进阶 Day 4 - 支持向量机(SVM)原理与分类实战
python·机器学习·支持向量机
%d%d227 分钟前
python 在运行时没有加载修改后的版本
java·服务器·python
amazinging1 小时前
北京-4年功能测试2年空窗-报培训班学测开-第四十七天
python·学习·selenium
Freak嵌入式2 小时前
一文速通 Python 并行计算:13 Python 异步编程-基本概念与事件循环和回调机制
开发语言·python·嵌入式·协程·硬件·异步编程
一个天蝎座 白勺 程序猿2 小时前
Python练习(1)Python基础类型操作语法实战:20道实战题解与案例分析(上)
开发语言·python·学习
巨人张2 小时前
信息素养Python编程题
开发语言·python
站大爷IP2 小时前
Python爬虫动态IP代理报错全解析:从问题定位到实战优化
python
hie988942 小时前
CentOS环境搭建-快速升级G++版本
linux·python·centos
盛寒2 小时前
向量空间 线性代数
python·线性代数·机器学习