网站和网页的设计原则,网页制作基础教程实验报告,网站从建设到运营管理的理解,html静态网站模板简单单页博客主页#xff1a;誓则盟约系列专栏#xff1a;IT竞赛 专栏关注博主#xff0c;后期持续更新系列文章如果有错误感谢请大家批评指出#xff0c;及时修改感谢大家点赞#x1f44d;收藏⭐评论✍ 蓝桥第14场小白入门赛T1/T2/T3
题目#xff1a;
T1照常还是送分题无需多…博客主页誓则盟约系列专栏IT竞赛 专栏关注博主后期持续更新系列文章如果有错误感谢请大家批评指出及时修改感谢大家点赞收藏⭐评论✍ 蓝桥第14场小白入门赛T1/T2/T3
题目
T1照常还是送分题无需多言。 T2
问题描述
小蓝一位热爱阅读的青年常常沉浸在书的世界里。
这天在他逛书店的时候发现书店里的每一类书籍都有一定的库存数量而且部分书籍还被贴上了特别的标签。这些标签往往是一些负面评价比如“印刷存在错误”或者“页码混乱”等等。
小蓝仔细观察了每个书架并记录下了每类书籍的库存总数以及被贴特别标签的数量。现在他需要你的帮助来分析这些数据找出哪一类书籍被贴上特别标签的比例最低即从该类书籍中随机选择一本时拿到带有特别标签书籍的概率最小。
输入格式
输入的第一行包含一个整数 N 1≤≤1051≤N≤105表示书籍的类别数量。
接下来的 N 行每行包含两个整数 ti 和 pi 1≤≤≤1001≤pi≤ti≤100分别表示第 i 类书籍的库存总数和被贴特别标签的数量。
输出格式
输出一个整数表示被贴特别标签比例最低的书籍类别的索引索引从 11 开始。如果有多个答案则输出索引值最小的那个。
样例输入
3
20 5
30 8
40 10
样例输出
1
样例说明
第 11 类书籍和第 33 类书籍被贴上特别标签的比例最低为 25%25% 。由于 11 索引值更小因此输出 11 。
送分题无需多言。
代码实现
import os
import sys# 请在此输入您的代码
tint(input())
ls1
a_min0
for i in range(t):a,bmap(int,input().split())kb/aif kls: lska_mini1
print(a_min)
T3 问题描述
“那个帕鲁我已经观察你很久了我对你是有些失望的进了这个营地不是把事情做好就可以的你需要有体系化思考的能力。”
《幻兽帕鲁》火遍全网成为了一款现象级游戏。
猫猫作为顶级帕鲁自然是首当其冲搭好了游戏私服叫上好兄弟开始了愉快私服开荒。
但是这个游戏好玩归好玩服务器有一堆 bug。比如说众所周知的内存泄漏问题。猫猫很无奈写了一个脚本去检测服务器的内存占用问题当超过一定数值就自杀。
但是问题又来了服务器自杀了之后还要猫猫亲自去手动重启配置守护进程的诸多方法都不适合。
最终猫猫决定一分钟监听一次服务器端口是否正常放通。并记录下日志。
具体如下脚本每隔一分钟监听一次服务端口是否正常如果服务没有正常运行则输出 1 并重启服务否则输出 0。
现在日志形如一段 0101 字符串00 代表正常运行11 代表端口关闭。在定时任务监听中遇到端口关闭时会自动重启一次服务器。
现在拿到日志之后猫猫想知道 [,)[l,r) 区间内到底有多少次重启成功。l 为起点时刻r 为终点时刻。 注重启成功为服务从端口关闭状态转换为端口正常运行状态。如果日志的最后一分钟为 11那么你可以视作最后一分钟为重启失败。 输入格式
第一行输入一个正整数 n。(1≤≤2×105)(1≤n≤2×105)
第二行输入一个长度为 n 的 0101 字符串 S。(∣∣,∈{0,1},1≤≤)(∣S∣n,si∈{0,1},1≤i≤n)。
第三行输入一个正整数 m。(1≤≤2×105)(1≤m≤2×105)
接下来 m 行每行输入两个正整数 ,l,r表示区间 [,)[l,r)。(1≤≤1)(1≤lr≤n1)。
输出数据
输出 m 行表示对于 m 次查询的结果。
样例输入
5
10110
4
1 2
1 3
2 4
2 5
样例输出
1
1
0
1
说明
对于第 11 分钟在重启后第 22 分钟变成 00说明第 11 分钟重启成功。
对于第 33 分钟在重启后第 44 分钟依旧是 11说明第 33 分钟重启失败。
对于第 44 分钟在重启后第 55 分钟变成 00说明第 44 分钟重启成功。 思路首先按照题目输入如果直接暴力那只能过8个所以用到前缀和根据题意只要有10字符串则cnt1所以前缀和遍历如果有则1否则就是0最后输出即可 请在此处填写你的解题思路
代码实现
import os
import sys# 请在此输入您的代码
# 读取输入
n int(input().strip()) # 读取字符串长度
s input().strip() # 读取01字符串
m int(input().strip()) # 读取查询次数 # 初始化前缀和数组初始值为0
li [0] * n # 遍历字符串计算每个位置之前的重启次数即10对的数量
for i in range(n - 1): if s[i] 1 and s[i 1] 0: li[i] 1 # 计算前缀和
for i in range(1, n): li[i] li[i - 1] # 处理查询
for _ in range(m): l, r map(int, input().strip().split()) # 读取查询的起始和结束位置 l - 1 # 转换为数组索引从0开始 r - 1 # 同样r也要转换为数组索引并且是最后一个有效索引 # 如果l为0则直接从0开始计数到r-1 # 否则计算li[r-1] - li[l-1]即[l, r)区间内的重启次数 if l r:print(0) # 注意这里可能会出现l r的情况因为左闭右开。elif l 0: print(li[r - 1]) else: print(li[r - 1] - li[l - 1])
