第十五届蓝桥杯python B组省赛

前言:

这是我第一次参加蓝桥杯,成绩并不理想,我反思了一下午,我的问题主要是知识点学不透,题目做的太少,而且学习的时候少数时间不专心,但是,我能感觉到我的学习能力并不弱,不过,这恰恰提醒了我,我的学习方法有问题,那这次就这样吧,反正不能放弃学习,明年继续,不能再有学习态度方面的问题了。

这次省赛共有8道题目,我会在题目后面写上自己的感悟,所以篇幅会有点长。进入正题吧。


试题A:穿越时空之门      分值:5分

问题描述:

随着2024年的钟声回荡,传说中的时空之门再次敞开。这扇门是一条神秘的通道,它连接着二进制和四进制两个不同的数码领域,等待着勇者们的探索。

在二进制的领域中,勇者的力量被转换成了力量数值的二进制表示中各数位之和。

在四进制的领域中,力量的转换规则相似,变成了力量数值的四进制表示中各数位之和。

穿越这扇时空之门的条件是严苛的,当且仅当勇者在二进制领域的力量等同于在四进制领域中的力量时,勇者才能成功穿越时空之门。

答案提交:

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只提交这个整数,填写多余的内容将无法得分。

参考答案:

def check(x):s1 = sum(int(i) for i in bin(x)[2:])s2 = 0while x:digit = x % 4s2 += digitx //= 4return s1 == s2
ans = 0
for i in range(1, 2025):ans += check(i)
print(ans)

具体解释:

这道题其实并不难,读完题目后,我们应该总结出以下有用信息:我们要遍历数字,并判断这些数字的二进制中各数位上的数字之和是否等于这些数字转换成的四进制中各数位之和,再把符合条件的数字进行累加即可,唯一难一点的就是进制,当然,会数学中的定义就行。

答案:63


试题B:数字串个数    分值:5分

问题描述:

小蓝想要构造出一个长度为10000的字符串,有以下要求:

(1)小蓝不喜欢数字0,所以数字子串中不可以出现0;

(2)小蓝喜欢数字3和7,所以数字字符串中必须要有3和7这两个数字。

请问满足题意的数字字符串有多少个?这个数字会很大,你只需要输出其对10^9 + 7取余后的结果。

答案提交:

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果是一个整数,在提交答案时只提交这个整数,填写多余的内容将无法得分。

参考答案:

n = 10000
mod = int(1e9 + 7)
ans = pow(9,n,mod)
ans -= 2 * pow(8,n,mod)
ans += pow(7,n,mod)
print(ans % mod)

 具体解释:

这个题用到了快速幂和容斥定理。

题目很好理解,就是说这个长度为10000的字符串中不能含有0,那么组成字符串的数字只能从1到9中选,每个位置有9中取值方法,那么10000个位置就有9^10000个取值方法,接下来我们考虑这个字符串中不含3或7的情况,那就是8^10000*2中情况,最后题目说必须要有3和7两个数字,那就再加上这种情况就可以了,3和7一定有,那剩下的7个位置随便组,就是7^10000种情况。

答案:157509472


试题C:连连看    分值:10分

问题描述:

小蓝正在和朋友们玩一种新的连连看游戏。在一个n * m的矩阵网格中,每个格子中都有一个整数,第i行第j列上的整数为Ai,j。玩家需要在这个网格中寻找一对格子(a,b) -- (c,d),使得这两个格子中的整数Aa,b和Ac,d相等,且它们的位置满足|a - c| = |b - d| > 0。请问在这个n * m的矩形网格中有多少对这样的格子满足条件。

输入格式:

输入的第一行包含一个整数n和m,用一个空格隔开;

接下来n行,第i行包含m个正整数Ai,1,Ai,2,...,Ai,m,相邻整数之间使用一个空格分隔。

输出格式:

输出一行包含一个整数表示答案。

样例输入:

3 2

1 2 

2 3

3 2

样例输出:6

样例说明:

一共有以下6对格子:(1,2) - (2,1),(2,2)- (3,1),(2,1)- (3,2),(2,1)- (1,2),(3,1)- (2,2),(3,2)- (2,1)

评测规模用例与与约定:

对于20%的 评测用例,1 <= n,m <= 50;

对于所有测评用例,1 <= n,m <= 1000,1 <= Ai,j <= 1000

参考答案:

n, m = map(int, input().split())
a = [list(map(int, input().split())) for _ in range(n)]ans = 0for i in range(1, n): # 枚举左上方向for j in range(1, m):for k in range(1, min(i, j) + 1):if a[i][j] == a[i - k][j - k]:ans += 2for i in range(n - 1): # 枚举左下方向for j in range(1, m):for k in range(1, min(n - i, j + 1)):if a[i][j] == a[i + k][j - k]:ans += 2print(ans)

用例运行结果:

 

具体解释:

这个题它要求横坐标之差的绝对值等于纵坐标之差的绝对值,所以我们只需要考虑左上,左下,右上,右下这四个方位,但是我们会发现,左上方完全反过来就是右下方,所以这个代码中我只需遍历左上和左下就可以了。 


试题D:神奇闹钟    分值:10分

问题描述:

小蓝发现了一个神奇的闹钟,从纪元时间(1970年1月1日00:00:00)开始,每经过 x分钟,这个闹钟便会触发一次闹铃(纪元时间也会响铃)。这引起了小蓝的兴趣,他想要好好研究下这个闹钟。对于给出的任意一个格式为yyyy-MM-dd  HH:mm:ss的时间,小蓝想要知道在这个时间点之前(包含这个时间点)的最近的一次闹铃时间是哪个时间?

注意,你不用考虑时区问题。

输入格式:

输入的第一行包含一个整数T,表示每次输入包含T组数据。

接下来依次描述T组数据。

每组数据一行,包含一个时间(格式为yyyy-MM-dd  HH:mm:ss)和一个整数x,其中x表示闹铃时间间隔(单位为分钟)。

输出格式:

输出T行,每行表示一个时间(格式为yyyy-MM-dd  HH:mm:ss),依次表示每组数据的答案。

样例输入:

2

2016-09-07 18:24:33  10

2037-01-05  01:40:43  30

样例输出:

2016-09-07 18:20:00

2037-01-05  01:30:00

评测用例规模与约定:

对于所有评测用例,1 <= T <= 10,1 <= x <= 1000,保证所有的时间格式都是合法的。

参考答案:

import timefmt = "%Y-%m-%d %H:%M:%S"
for _ in range(int(input())):datetime, x = input().rsplit(maxsplit=1)x = int(x) * 60t = round(time.mktime(time.strptime(datetime, fmt)))print(time.strftime(fmt, time.localtime(t - t % x)))

用例运行结果:

 

具体解释:

这个题有点触我知识薄弱部分了,首先,我做的时候,我想不起来可以用rsplit()这个方法来切割字符串,实现左边是时间,右边一个整数的效果,然后,在不断累加x分钟的过程中

t = round(time.mktime(time.strptime(datetime, fmt)))

这一行我是没想到的,这行代码首先使用time.strptime将日期时间字符串按照定义的格式转换为struct_time对象,然后使用time.mktime将struct_time对象转换为Unix时间戳(以秒为单位)。round函数用于四舍五入时间戳到最近的整数秒,因为time.mktime对小于1秒的时间部分会四舍五入。我能说个啥。

time.strftime(fmt, time.localtime(t - t % x))

还有这行,这部分首先计算出从纪元时间(1970年1月1日00:00:00 UTC)开始到当前时间点(t)之前最近的下一次闹铃时间。这通过减去tx取模(余数)的部分来实现,因为闹铃会在每个x分钟间隔后的整数分钟发生。所以,t - t % x给出了从当前时间点向前推算到最近的一次闹铃时间的秒数。 

这题我是真错了,但是,我不是很服。


试题E:蓝桥村的真相       分值:15分

问题描述:

在风景如画的蓝桥村,n名村名围坐在一张古老的圆桌旁,参与一场思想的较量。这些村民,每一位都有着鲜明的身份:要么是誉满乡野的诚实者,要么是无可救药的说谎者。

当会议的钟声响起,一场关于真理与谬误的辩论随之展开。每位村民轮流发言,编号为i的村民提出了这样的断言:坐在他之后的两位村民---也就是编号i+1和i+2(注意,编号是环形的,所以如果i是最后一个,则i+1是第一个,以此类推)之中,其中一个说的是真话,则另一个说的是假话。

在所有摇曳不定的陈述中,有多少真言隐藏在谎言的面纱之后?

请你探索每一种可能的真假排列组合,并计算在所有的真假排列组合中,说谎者的总数。

输入格式:

输入的第一行包含一个整数T,表示每次输入包含T组数据;

接下来依次描述T组数据;

每个数据一行包含一个整数n,表示村落的人数。

输出格式:

输出T行,每行包含一个整数,依次表示每组答案的数据。

样例输入:

2

3

3

样例输出:

6

6

样例说明:

在样例中,可能的组合有[假,假,假],[真,真,假],[真,假,真],[假,真,真],说谎者的总数为3 + 1 + 1 + 1 = 6

评测用例规模与规定:

对于10%的评测用例,T = 1,3 <= n <= 10;

对于40%的评测用例,1 <= T <= 10^2,3 <= n <= 3*10^3;

对于所有评测用例,1 <= T <= 10^5,3 <= n <= 10^18.

参考答案:

for _ in range(int(input())):n = int(input())print(n * (1 + (n % 3 == 0)))

这个题玩的就是规律。 


这次的省赛题,我考完之后思考了好久,现在我也只会做5个题,所以我就只写这5个题了,若有疑问,欢迎一起讨论,后3个题,如果有会做的大佬,希望能教教我。那这篇就这样了。

对了,我蓝桥杯的题还是会继续做的,毕竟,哥们虽然没进国赛,但我又不是不能学,为下一次做准备嘛。

另外,我还会复习我的爬虫部分的知识,所以会有爬虫的文章,写着玩儿的。

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

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

用云手机打造海外社媒矩阵

在全球经济一体化的大背景下&#xff0c;中国出海企业及B2B外贸公司正将海外社交媒体营销作为重要的市场拓展策略。为更好地触及不同受众群体&#xff0c;构建跨平台的社媒矩阵已成为企业营销的关键步骤。本文将探讨如何利用云手机技术&#xff0c;高效管理并运营多个海外社交媒…

CSS-页面导航栏实现-每文一言(过有意义的生活,做最好的自己)

&#x1f390;每文一言 过有意义的生活,做最好的自己 目录 &#x1f390;每文一言 &#x1f6d2;盒子模型 &#x1f453;外间距 (margin) &#x1f97c;边框 &#x1f45c;内边距 切换盒子模型计算方案&#xff1a; &#x1f3a2; 浮动布局 浮动特点 &#x1f3c6;导航…

Adobe Photoshop PS 25.6.0 解锁版 (最流行的图像设计软件)

前言 Adobe Photoshop 是一款专业强大的图片处理工具&#xff0c;从照片编辑和合成到数字绘画、动画和图形设计&#xff0c;一流的图像处理和图形设计应用程序是几乎每个创意项目的核心所在。利用 Photoshop 在桌面上的强大功能&#xff0c;您可以在灵感来袭时随时随地进行创作…

推荐3个实用的github开源项目

目录&#xff1a; 1、AI生成高清短视频 2、媒体平台爬虫 3、文本转语音项目

C++对象的拷贝构造函数

如果一个构造函数的第一个参数是类本身的引用,且没有其它参数(或者其它的参数都有默认值),则该构造函数为拷贝构造函数。 拷贝(复制)构造函数:利用同类对象构造一个新的对象 ●1.函数名和类同名 (构造函数) ●2.没有返回值 (构造函数) ●3.第一个参数必…

5.12母亲节营销攻略:TikTok助力出海品牌赢得用户心

母亲节&#xff0c;作为一个全球性的节日&#xff0c;不仅是表达对母亲的感激之情的时刻&#xff0c;也是品牌们展示创意、赢得用户心的黄金机会。2024母亲节将至&#xff0c;如何利用TikTok在母亲节这一特殊时刻进行营销&#xff0c;赢得用户的心&#xff0c;成为出海品牌必须…

Oracle count的优化-避免全表扫描

Oracle count的优化-避免全表扫描 select count(*) from t1; 这句话比较简单&#xff0c;但很有玄机&#xff01;对这句话运行的理解&#xff0c;反映了你对数据库的理解深度&#xff01; 建立实验的大表他t1 SQL> conn scott/tiger 已连接。 SQL> drop table t1 purge…

会话劫持攻击就在我们身边,我们要如何防范

会话劫持攻击&#xff08;Session Hijacking&#xff09;是一种网络攻击方式&#xff0c;攻击者通过某种手段获取到用户的会话标识&#xff08;Session ID&#xff09;&#xff0c;然后使用这个会话标识冒充合法用户进行恶意操作。这种攻击方式允许攻击者以合法用户的身份访问受…

【Linux】Linux——Centos7安装Nginx

不需要安装包 1.安装依赖 #查看 C 环境是否安装gcc -v #查看 zlib 是否安装cat /usr/lib64/pkgconfig/zlib.pc #查看 pcre 是否安装pcre-config --version 2.安装C #安装C yum install gcc-c 3.安装pcre yum install -y pcre pcre-devel 4.安装zlib #安装 yum install -y zlib…

5.11学习记录

20长安杯部分 检材 1 的操作系统版本 CentOS Linux 7.6.1810 (Core) 检材 1 中&#xff0c;操作系统的内核版本是 3.10.0-957.el7.x86_64 检材 1 中磁盘包含一个 LVM 逻辑卷&#xff0c;该 LVM 开始的逻辑区块地址&#xff08;LBA&#xff09;是 2099200 物理卷&#xff…

【go项目01_学习记录10】

操作数据库 1 插入数据2 显示文章2.1 修改 articlesShowHandler() 函数2.2 代码解析 3 编辑文章3.1 添加路由3.2 编辑articlesEditHandler()3.3 新建 edit 模板3.4 代码重构3.5 完善articlesUpdateHandler()3.6 测试更新3.7 封装表单验证 1 插入数据 . . . func articlesStore…

STM32F103学习笔记 | 报错界面及解决方案 | 1.keil5中文注释的横竖(正与斜)问题

文章目录 一、报错界面二、解决方案参考文献 一、报错界面 二、解决方案 打开设置 在打开的设置选项卡中&#xff0c;图中Font显示的是这个软件当前设置的字体&#xff0c;可以看到字体是仿宋&#xff0c;这就是问题出现的原因&#xff0c;将之改成没有的字体就行了。 可以看…

一文了解spring事务特性

推荐工具 objectlog 对于重要的一些数据&#xff0c;我们需要记录一条记录的所有版本变化过程&#xff0c;做到持续追踪&#xff0c;为后续问题追踪提供思路。objectlog工具是一个记录单个对象属性变化的日志工具,工具采用spring切面和mybatis拦截器相关技术编写了api依赖包&a…

【.Net动态Web API】参数模型绑定来源

🚀前言 本文是《.Net Core进阶编程课程》教程专栏的导航站(点击链接,跳转到专栏主页,欢迎订阅,持续更新…) 专栏介绍:通过源码实例来讲解Asp.Net Core进阶知识点,让大家完全掌握每一个知识点。 专栏适用于人群:Web后端开发人员 ———————————————— …

ABB机器人IRB360介绍

随着自动化技术的不断发展&#xff0c;分拣和包装行业的应用也越来越广泛。 工业机器人扮演的角色也随之不断增加&#xff0c;其中ABB机器人的一款产品IRB 360 FlexPicker 在抓取和包装技术方面占有重要的地位。与传统的刚性自动化技术相比较&#xff0c;IRB 360具有高灵活性、…

Navicat Data Modeler Ess for Mac:强大的数据库建模设计软件

Navicat Data Modeler Ess for Mac是一款专为Mac用户设计的数据库建模与设计工具&#xff0c;凭借其强大的功能和直观的界面&#xff0c;帮助用户轻松构建和管理复杂的数据库模型。 Navicat Data Modeler Ess for Mac v3.3.17中文直装版下载 这款软件支持多种数据库系统&#x…

SQL注入(sqli-labs第一关)

sqli-labs第一关 方法一&#xff1a;手工注入 来到第一关&#xff0c;图上说我们需要一个数字的参数 于是我们先手工注入?id1 and 11 跟?id1 and 12发现页面没有报错 每张截图上面页面中有select查询语句&#xff0c;这是我在第一关的源码中加上了echo "$sql ";…

信息技术自主可控的意义,针对国产化替换,服务器虚拟化或比公有云更具优势

我们之前在文章《博通收购VMware后&#xff0c;经销商和用户如何应对&#xff1f;新出路&#xff1a;虚拟化国产替代&#xff0c;融入信创云生态》中提到&#xff1a; 从信创整体发展和政策标准来看&#xff0c;供应商必须满足两个条件&#xff1a;一是融入国产信息技术生态&am…

换新机,统信UOS V20桌面专业版(1070)教你轻松搞定数据迁移丨年度更新

硬件装备升级&#xff0c;数据如何快速迁移&#xff1f; 规模化汰换PC&#xff0c;怎样实现便捷部署&#xff1f; 统信UOS V20桌面专业版&#xff08;1070&#xff09; 带来两大换机神器&#xff01; 整机备份、数据迁移 手把手帮你轻松构建新质生产力工具&#xff01; 一键克…

短信群发公司通道有哪些要求

短信群发公司通道有哪些要求 网络稳定性 短信群发公司的通道在进行时需要具备良好的网络稳定性。这意味着通道需要能够稳定连接到互联网&#xff0c;并具备高速传输能力。在网络不稳定或者传输速度慢的情况下&#xff0c;可能会受到影响&#xff0c;甚至导致失败。 高可靠性 …