黑不拉几的小白兔和你一起努力

2025年PTA赛题L1部分：L1-105 珍惜生命 L1-106 偷感好重 L1-107 高温补贴 L1-108 零头就抹了吧 L1-109 这是字符串题 L1-110 这不是字符串题 L1-111 大幂数 L1-112 现代战争

总得来说，在我看来没有上一届的题目那么难了，这一届题目难度没有那么大，但是对于优化的难度是很大的，没有像上一届那样不会这个算法就无从下手，什么并查集，什么动态，想想就头疼。（题目照片是从别的大佬那边偷的，勿喷），然后本篇的代码都是后期重新写的，所以不一定能向大伙还原我考试时候的真实思路。

本期题单：缴纳过路费，纯职业小队。

本期题单： 蓝桥村的真相，魔法巡游。

这期开始我们写15届 省赛的B组题本期题目：穿越时空之门，数字串个数，连连看，神奇闹钟。

最近刷题在学习其它大佬的代码的时候，发现他们用的输入输出都和我不太一样，我比较喜欢用input和print这两个简单多用的函数，但是看到更多的都是用的 sys 库里面的这两个，后面查了之后知道是叫快读读入和快速输出。对于Python 这种运算效率比较低的语言， 我感觉对于写算法还是有必要学一下的，所以专门针对输入输出这个知识点做一个总结。

首先，它要砍质数，所以我们可以先预处理出所有的质数。然后，再预处理出 1e5 以内所有数的状态。最后，再读取题目的所有数，一一对应即可。OK，就是这样，来看代码吧。

OK，继续写我们的第十五届蓝桥杯大赛软件赛省赛Python 大学 C 组题目，后面的题目比较麻烦了，所以我们再分两期讲。这一期的题有 ： 回文数组，挖矿。

第十五届蓝桥杯大赛软件赛省赛Python 大学 C 组题目 的前四题，拼正方形，劲舞团，数字诗意，封闭图形个数，记录了所有小编在写这些题目时候遇到的情况，并且对所有问题经行了分析

今日题单：古风排版阅览室整除光棍编程团体赛打印沙漏连续因子帅到没朋友天梯赛座位分配

今日题单吉老师的回归大笨钟的心情试试手气斯德哥尔摩火车上的题剪切粘贴N个数求和A-B点赞

python练习今日题单：刮刮彩票字母串胎压监测别再来这么多猫娘了！吃火锅前世档案统计数字字符和空格随机输一次

​今日题单：吃鱼还是吃肉 降价提醒机器人幸运彩票猜帽子游戏谁管谁叫爹就不告诉你6翻了

​Python基础刷题集，都来源于PTA的题目编程解决一切再进去几个人帮助色盲四项全能新胖子公式进化论兰州牛肉面组合数的和

L1-097 编程解决一切L1-098 再进去几个人L1-099 帮助色盲L1-100 四项全能L1-101 别再来这么多猫娘了！L1-102 兰州牛肉面L1-103 整数的持续性L1-104 九宫格

L1-090 什么是机器学习 - 团体程序设计天梯赛-练习集 (pintia.cn)什么是机器学习？面试官：9 + 10 等于多少？答：3面试官：差远了，是19。答：16面试官：错了，是19。答：18面试官：不，是19。答：19本题就请你模仿这个“机器学习程序”的行为。

2018 年我们曾经出过一题，是输出“2018 我们要赢”。今年是 2022 年，你要输出的句子变成了“我要赢！就在今天！”然后以比赛当天的日期落款。

跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。

对于第二个问题，可以使用 strstr() 函数，用来查找子串出现的位置，当不存在该子串时，返回NULL，对于本题，我们只需要判断是否存在，即当值不为NULL时即可。设定两个值作为左右边界，然后当输入 ' y ' 时即走左子树，修改左边界，输入 ' n ' 时即走右子树，修改右边界。本题相对来说其实是容易的，它主要需要去处理的问题只有将输入时0的位置的数值换回彩票上该位置的值。读题思路很清晰，主要需要处理的只有两个点，一个是退出的判断，另一个是子串查找。-- 要进行比较的第一个字符串。

本篇补一下上一篇里遗留的这道题，估值一亿的AI核心代码，这道题确实很麻烦要注意的点也很多。然后对于这道题，我准备把我整个解题流程都放进来。

整体思路是遍历整个字符串，遇到的字符不是 ‘ 6 ’ 时，直接输出，当遇到 ‘ 6 ’时，停止输出，分出一条循环，去判定连续的 ‘ 6 ’ 有多少个，当数量大于 3 时，直接输出 ‘ 9 ’，当数量大于 ‘ 9 ’ 时，直接输出 ‘ 27 ’ ，若少于3个时，输出中间的 ‘ 6 ’。

错解：看到这题，我最开始的想法是找出每次排队时所参与的队伍数，然后每次增加这个数循环直接输出，但是当只有一个队伍时，需要隔一个位置坐，这种情况我在上面记录队伍数时遇到一个队伍的情况增加了1。但是后面又遇到当先开始的队伍先排完时，后面的队伍应该增加的数值是需要改变的。以上问题等等，我意识到这种方式并不是最优解。在这个时候，我大概想到了几个需要注意的点：1.一开始就只有一个队伍，也就是直接需要隔两个位置坐。2.前面的队伍先排完了，或者后面的队伍先排完了，这些情况要不同的处理。

本题主要难点在于输入，对于不确定长度的输入结束判定。对于这个，可以利用getchar()判定每次输入，如果是 ' \n ' 就停止。

注意点1：不同的数字个数也。注意点2：输出的年份占四格。按照这两个注意点，我提供一下我的思路。首先针对第一点，我的处理方法是设置一个flag，然后让它每遇到一个不同的数字都自减，然后在这个思路的基础上，加入了哈希表，遍历哈希表，当值大于1时，也即出现次数多于一次时，flag -= a[i] - 1。然后对于不能多和不能少的判定就是flag == 0，然后输出年份占四个也就是%04d。

L1-025 正整数A+BL1-026 I Love GPLTL1-027 出租L1-028 判断素数L1-029 是不是太胖了L1-030 一帮一L1-031 到底是不是太胖了L1-032 Left-pad

L1-017 到底有多二L1-018 大笨钟L1-019 谁先倒L1-020 帅到没朋友L1-021 重要的话说三遍L1-022 奇偶分家L1-023 输出GPLTL1-024 后天

链表去重（C++）本题的核心是将一个链表按照键值绝对值是否重复的标准拆分成两个链表。

首先，对于读懂题目，我以输入案例的第二种情况为例，其中 99 ， 101在两个集合中都存在，故 Nc 值为2， 同时这两个数就不算在 Nt 的值，在第三个集合中有两个 99 和 18 ，而99在第一个集合中出现，18没有在第一个集合中出现，能记一个Nt的值，故Nt值为 6。我在处理本题的时候，最开始粗读题目，为它设置的是 vector 进行存储，但是在后续处理同集合内不相等整数时遇到很大的麻烦。难点2：将两个集合中相同数据判断出来并记录，同时它不能重复，也就是求出Nc。

Dijkstra 算法是一种经典的贪心算法，其核心思想是通过逐步扩展最短路径树，来找到从源点到图中其他所有顶点的最短路径。算法维护一个集合，集合内包含从源点到每个顶点的最短路径。是否走过：用于标记该点是否已被访问，防止重复计算。到达该点的最短距离：记录从源点到该点的最短路径长度。父节点：用于回溯路径，找到从源点到目标点的具体路径。

L1-009 N个数求和L1-010 比较大小L1-011 A-BL1-012 计算指数L1-013 计算阶乘和L1-014 简单题L1-015 跟奥巴马一起画方块L1-016 查验身份证

L1-001 个位数统计L1-002 打印沙漏L1-003 个位数统计L1-004 计算摄氏温度L1-005 考试座位号L1-006 连续因子L1-007 念数字L1-008 求整数段和