python基础知识点(蓝桥杯python科目个人复习计划68)

做一下算法赛题目。

第一题:银色情人节

题目描述:
七月的阳光炙热灿烂,智慧的火花闪耀天际。7.14银色情人节,是传递爱意的美好时光。

分享甜蜜,珍藏浪漫。正是彼此的真心相伴,才有了我们温馨美满的情感。

让我们用心感受爱情的美好,开启浪漫的甜蜜之旅,用真情温暖心灵,用爱书写未来。

对此,请你输出7.14,共享甜蜜时刻。

输入格式:

本题为填空题,无需输入即可作答。

输出格式:

输出一个字符串。

print('7.14')

第二题:书籍标签

题目描述:

小蓝,一位热爱读书的青年,常常沉浸在书的世界里。

这天在他逛书店的时候, 发现书店里的每一类书籍都有一定的库存数量,而且部分书籍还被贴上了特别的标签。这些标签往往是一些负面评价,比如“印刷存在错误”或者“页码混乱”等等。

小蓝仔细观察了每个书架,并记录下了每类书籍的库存总数以及被贴特别标签的数量。现在,他需要你的帮助来分析这些数据,找出哪一类书籍被贴上特别标签的比例最低,即从该书籍中随机选择一本时,拿到带有特别标签的书籍的概率最小。

输入格式:

输入的第一行包含一个整数N(1 <= N <= 10^5),表示书籍的类别数量。

接下来的N行,每行包含两个整数ti和pi(1 <= pi <= ti <= 100),分别表示第i类书籍的库存总数和被贴特别标签的数量。

输出格式:

输出一个整数,表示被贴特别标签比例最低的书籍类别的索引(索引从1开始)。如果有多个答案,则输出索引值最小的那个。

思路:

(1)先预设最大比例和最小索引,然后遍历所有的比例,不断比较,找出最小的那个,然后输出它的索引就行。

n = int(input())
min_ratio = float('inf')  # 初始化最小比例为无穷大
min_index = -1  # 初始化最小比例对应的索引为-1for i in range(n):t, p = map(int, input().split())ratio = p / t  # 计算比例if ratio < min_ratio:min_ratio = ratiomin_index = i + 1  # 索引从1开始print(min_index)

(2)说到索引,也可以用列表的思想,将比例所对应的索引和数值代入,然后用一个匿名函数自定义排序即可。

n = int(input())
a = []
for i in range(n):ti,pi = map(int,input().split())a.append((i + 1,pi / ti))
a.sort(lambda x:x[1])
print(a[0][0])

第三题:帕鲁服务器崩坏

题目描述:

“那个帕鲁我已经观察你很久了,我对你是有些失望的,进了这个营地,不是把事情做好就可以的,你需要有体系化思考的能力。”

幻兽帕鲁火遍全网,成为了一款现象级游戏。

猫猫作为顶级帕鲁自然是首当其冲搭好了游戏私服,叫上好兄弟开始了愉快私服开荒。

但是这个游戏好玩归好玩,服务器有一堆bug。比如说众所周知的内存泄露问题。猫猫很无奈,写了一个脚本去检测服务器的内存占用问题,当超过一定数值就自杀。

但是问题又来了,服务器自杀了之后还要猫猫亲自去动手重启,配置守护进程的诸多方法都不合适最终,猫猫决定一分钟监听一次服务器端口是否正常放通。并记录下日志。

具体如下:脚本每隔一分钟监听一次服务端口是否正常,如果服务没有正常运行,则输出1并重启服务,否则输出0。

现在日志形如一段01字符串,0代表正常运行,1代表端口关闭。在定时任务监听中遇到端口关闭时会自动重启一次服务器。

现在拿到日志之后,猫猫想知道[l,r)区间内到底有多少次重启成功。(l为起点时刻,r为终点时刻)

注:重启成功为服务从端口关闭状态转换为端口正常运行状态。如果日志的最后一分钟为1,那么你可以视为最后一分钟为重启失败。

输入格式:

第一行输入一个正整数n。(1 <= n <= 2 * 10^5)

第二行输入一个长度为n的01字符串s(|s| = n,si属于{0,1},1 <= i <= n) 。

第三行输入一个正整数m(1 <= m <= 2 * 10^5)

接下来m行,每行输入两个正整数l、r,表示区间[l,r)。(1 <= l <= r <= n + 1)

输出数据:

输出m行,表示对于m次查询的结果。

思路:

(1)读取日志字符串的长度n,并获取日志字符串s本身;

(2)代码初始化一个列表sum,其长度为n + 1,用于存储每个区间内重启成功的次数。列表中的每个元素表示从第一分钟到第i分钟内重启的次数;

(3)使用循环来填充列表sum,循环从第一分钟开始,到第n分钟结束。在每次迭代中,代码检测当前分钟s[i]和前一分钟s[i - 1]的日志状态。如果当前分钟是“0”且上一分钟是“1”,这意味着服务器在这分钟内重启成功了,因此sum[i]加1;

(4)由于最后一个区间的终点是n + 1,所以sum[n] = sum[n - 1],以确保最后一个查询的结果也是正确的;

(5)接下来就是读取查询次数m,并使用一个循环来处理每个查询;

(6)在每个查询中,代码计算并输出区间[l,r)内重启成功的次数,这是通过计算sum[r - 1] - sum[l - 1]来实现的。sum[l - 1]表示到区间起点为止的重启成功次数,sum[r - 1]表示到区间终点为止的重启成功次数。两者之差就是区间[l,r)内的重启成功次数。这里用到的是前缀和思想。

n = int(input())
s = input()
sum1 = [0] * (n + 1)
for i in range(1,n):sum1[i] = sum1[i - 1]if s[i] == "0" and s[i - 1] == "1":sum1[i] += 1
sum1[n] = sum1[n - 1]
m = int(input())
for _ in range(m):l,r = map(int,input().split())print(sum1[r - 1] - sum1[l - 1])

好了,我只会3题,另外3题还在思考,这篇就写到这里,下一篇继续! 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/46667.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vue检测页面手指滑动距离,执行回调函数,使用混入的语法,多个组件都可以使用

mixin.ts 定义滑动距离的变量和检测触摸开始的方法&#xff0c;滑动方法&#xff0c;并导出两个方法 sendTranslateX.value > 250 && sendTranslateY.value < -100是向上滑动&#xff0c;满足距离后执行回调函数func&#xff0c;并在一秒内不再触发&#xff0c;一…

【重走编程路】设计模式概述(七) -- 外观模式、组合模式、享元模式

文章目录 前言10. 外观模式&#xff08;Facade&#xff09;定义解决方案为什么使用外观模式应用场景优缺点 11. 组合模式&#xff08;Composite&#xff09;定义解决方案应用场景优缺点 12. 享元模式&#xff08;Flyweight&#xff09;定义解决方案应用场景优缺点 前言 结构型…

【Python百日进阶-Web开发-音频】Day702 - librosa安装及模块一览表

文章目录 一、Librosa简介与安装1.1 Librosa是什么1.2 Librosa官网 二、Librosa安装2.1 安装Librosa 三、安装ffmpeg3.1 ffmpeg官网下载3.2 ffmpeg安装3.2.1 解压3.2.2 添加环境变量3.2.3 测试ffmpeg是否安装成功 四、Librosa 库模块一览4.1 库函数结构4.2 Audio processing&am…

C++相关概念和易错语法(21)(虚函数、协变、析构函数的重写)

多态的核心是虚函数&#xff0c;本文从虚函数出发&#xff0c;根据原理慢慢推进得到结论&#xff0c;进而理解多态 1.虚函数 先看一下下面的代码&#xff0c;想想什么导致了这个结果 #include <iostream> using namespace std;class A { public:virtual void test(){co…

x264 编码过程中视频相关数据流转分析

介绍 x264编码器的编码过程是一个复杂且多阶段的流程,涉及多个步骤,每个步骤都对视频数据进行特定的处理。以下是x264编码过程的一般数据流和关键步骤的分析: 输入帧处理: 输入原始视频帧到编码器。帧可能首先被转换到内部颜色空间(如YUV420P)。分析与预处理: 进行宏块级…

元服务体验-服务发现

服务发现&#xff0c;无论线上或线下的方式都可以发现元服务。 线上&#xff1a;基于用户意图。从精准意图的搜索、用户事件触发的推荐到主动探索等场景。用户可以在设备的负一屏、全局搜索、应用市场、桌面等场景发现元服务。 线下&#xff1a;用户在 HarmonyOS Connect标签…

华为HCIP Datacom H12-821 卷39

1.填空题 请2001 :0DB8:0000:C030:0000: 000: 09A0:CDEF地址进行压缩。() (若答案中存在字母&#xff0c;请采用大写格式) 参考答案&#xff1a;2001 :DB8:0:C030: :9A0:CDEF 解析&#xff1a; IPv6地址的表示方法 IPv6地址总长度为128比特&#xff0c;通常分为8组&#xff0c…

LeetCode 20.有效的括号 C写法

LeetCode 20.有效的括号 C写法 思路&#x1f9d0;&#xff1a; ​ 这题最优思路是用栈来进行匹配&#xff0c;如果是左括号就入栈&#xff0c;如果是右括号那么左括号就出栈去匹配&#xff0c;匹配成功就继续入栈或者出栈&#xff0c;匹配失败则字符串无效。不过C语言没有STL…

win10远程ubuntu服务器桌面且显示图像窗口工具及配置说明

仅需一个MobaXterm_Personal工具就可以实现 网上的教程比较多&#xff0c;实现起来比较复杂&#xff0c;这个是经过自己的钻研找到的方法&#xff08;请勿转载和抄袭&#xff09; 报错&#xff1a;cannot connect to X server :0.0 操作1&#xff1a;export DISPLAY自己windo…

python 语法学习(总结类) day 3

一、数据类型 1 整数类型 int 2 浮点数类型 float 3 复数类型 二、字符串类型 1 字符串类型 2 字节串类型&#xff08;很少用到&#xff09; 三、组合类型 1 集合类型&#xff1a;一维数组的集合 2 元组…

PHP基础认知

PHP&#xff08;Hypertext Preprocessor&#xff0c;即“超文本预处理器”&#xff09;是一种广泛使用的开源通用脚本语言&#xff0c;特别适合用于Web开发。其基础语法涵盖了多个方面&#xff0c;包括标记与注释、数据类型、变量、运算符、控制结构等。以下是PHP基础语法的详细…

【网络安全】资产记录工具 Hacker Asset Logger 安装使用详细教程

原创文章,不得转载。 文章目录 工具介绍安装地址使用方式工具介绍 在对某一应用程序的多个页面、对多个相关联的应用程序进行渗透测试的过程中,多个请求包的参数、功能之间可能存在一定的联系。 例如,在A页面触发的请求包中,通过UID可获取CustomerID;在B页面触发的请求包…

SSE、Webworker 、webSocket、Http、Socket 服务器推送技术

Http协议 受浏览器的同源策略限制 HTTP 协议是一种无状态的、无连接&#xff08;短暂连接&#xff0c;客户端发送请求&#xff0c;服务器响应后即断开连接&#xff09;的、单向的应用层协议。 它采用了请求/响应模型。通信请求只能由客户端发起&#xff0c;服务端对请求做出应…

浅谈网络安全防守:从被动应对到主动管理的转变

浅谈网络安全防守&#xff1a;从被动应对到主动管理的转变 背景&#xff1a; 在当今的数字时代&#xff0c;网络安全已成为企业生存和发展的重要基石。然而&#xff0c;当企业的网络安全体系面临着诸如资产不清、互联网应用管理混乱、边界防火墙策略失效、长期未修复的漏洞、…

IP地址与物理地址:网络通信的基础详解

在学习网络通信时&#xff0c;理解IP地址与物理地址&#xff08;也称为硬件地址&#xff09;的区别至关重要。这篇文章将为你解答这些基本概念&#xff0c;并帮助你更好地掌握网络通信的基础。 什么是IP地址和物理地址&#xff1f; IP地址是网络层的逻辑地址&#xff0c;用于标…

leetcode算法题(反转链表)

思路1&#xff1a; 创建新的链表&#xff0c;遍历原链表&#xff0c;将原链表的节点进行头插到新链表中。 struct ListNode* reverseList(struct ListNode* head) {struct ListNode* next NULL;struct ListNode* new_head NULL;if (head NULL ||head->next NULL) // 空…

Java8 根据List实体中一个字段去重取最大值,并且根据该字段进行排序

1、前言 某个功能要求需要对一个list对象里数据按照股票分组&#xff0c;并且取分组涨跌幅最大的&#xff0c;返回一个新的list对象&#xff0c;并且按照涨跌幅字段进行排序&#xff0c;这么一连串的要求&#xff0c;如果按照传统的写法&#xff0c;我们需要写一大坨的代码&am…

AWS云计算实战:电商平台发卡机器人开发指南

在当今数字化时代&#xff0c;电商平台的自动化运营变得尤为重要。本文将深入探讨如何利用AWS云计算平台开发一款高效的发卡机器人&#xff0c;旨在提高电商平台的自动化水平和用户体验。 关键词 AWS云计算, 电商平台, 发卡机器人 1. 引言 随着电商行业的蓬勃发展&#xff…

Python 获取今天(当天)、昨天(前一天)、前天(昨天的前一天)的开始时间、结束时间

描述&#xff1a;我这里是封装成DatetimeHelper工具类来调用 1.今天(当天)开始时间、结束时间 from datetime import datetime, timedeltaclass DatetimeHelper:# 获取今天(当天)的开始时间、结束时间(datetime类型)staticmethoddef getTodayStartEnd():# 获取当前的日期now …

编织微服务网络:在Eureka中打造分布式服务网格

编织微服务网络&#xff1a;在Eureka中打造分布式服务网格 在微服务架构的复杂网络中&#xff0c;服务间的通信和管理变得愈加复杂。服务网格&#xff08;Service Mesh&#xff09;作为一种微服务间通信的基础设施层&#xff0c;负责处理服务发现、负载均衡、故障恢复等任务。…