冰棍好烫啊

2025BLCU蓝桥杯第二场校赛题解(Python组)

93浏览 2小时前 科技综合 MA112725

C/C++组题解:

https://arthasbryr.com/blog/164d2b2b-fab5-46de-bcfe-3534f63a348a


(为什么我再写一个py版本就是因为py相对于c艹简单太多了,完全是现代语言对老资历的跨时代碾压)


A. 顺子日期(填空题)

题面:

小明特别喜欢顺子。顺子指的就是连续的三个数字:123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中,存在任意连续的三位数是一个顺子的日期。

例如 20220123 就是一个顺子日期,因为它出现了一个顺子:123; 而 20221023 则不是一个顺子日期,它一个顺子也没有。

小明想知道在整个 2022 年份中,一共有多少个顺子日期?


# 为什么012也算啊喂 起码说明一下吧QAQ(导致我错了这题)

# 题目非常坏也没有明确逆顺算不算210(默认不算了)

解法一:

解法二:(使用日期库)


B. 报纸页数(填空题)

题面:

X 星球日报和我们地球的城市早报是一样的, 都是一些单独的纸张叠在一起而已。每张纸印有 4 版。

比如,某张报纸包含的 4 页是:5,6,11,12, 可以确定它应该是最上边的第 2 张报纸。

我们在太空中捡到了一张 X 星球的报纸,4 个页码分别是: 1125,1126,1727,1728。

请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?


题解:

?不是姐们我请问你这是数学题还是算法题呢(当时考场上一堆同学把草稿纸变成了报纸w)

我们先来找一找规律:


因此答案:

1126+1727-1=2852


C. 分巧克力

https://www.luogu.com.cn/record/249053366

题面:

题解:

二分算法喵,不能用面积计算QAQ


D. 冰雹数

https://www.lanqiao.cn/problems/128/learning


#太坏了这道题,玩文字游戏,输入的N并非就是求N的冰雹数,而是求1~N中最大的冰雹数

#更坏的是考场上学长学姐还故意说输入10是错的改成9(9的冰雹数>10)

以下是题解:

容易看懂的暴力解法,但是不能满分喵:

优化思路:

满分题解:



E. 取球游戏

https://www.lanqiao.cn/problems/278/learning/

题面:

思路:(找到必胜态或必败态)

题解:

(没错就只有6行代码)

F. 异或变换

https://www.luogu.com.cn/record/249066761

题面:


我的思路:

进行异或变换时,会出现重复!

那么找到这个循环节,就可以省去很多时间

我在考场上的代码(12/15分):


但是有两个TLE,什么情况呢?

想一想怎么进一步优化代码:

满分题解:

(别问,问就是我也看不懂)


G. 拉马车

https://www.lanqiao.cn/problems/101/learning/


#诶,这个我玩过,在我老家那边叫金钩钓鱼,规则差不多不过就是出J就可以全部钓走所有牌

题面:

解法1:

我的思路:用列表list记录双方手牌,切片[::-1]来逆序,最后递归!


解法2:

可以想到使用队列!deque


H. 密钥破解

https://www.luogu.com.cn/problem/P4358

# 一眼RSA 但是这种东西不都是复制粘贴js包装好的代码嘛,为什么要闭门造车研究它的内部逻辑啊喂

# 嘛 这是什么数学题 ≡是什么啊 1(modr)又是什么啊

#算法竞赛能不能不要欺负我这种数学不好的傻逼

#以下题解就完全复制粘贴和翻译c艹代码了

解析:

题解:


(别问,问就是我也看不懂)

未经作者允许,禁止转载
#算法 #python #蓝桥杯 #校赛 #题解 #答案
4