ygs_0827的博客

原创 python语法基础

solve(a)函数内的第一条语句是字符串时，该字符串就是文档字符串，也称为 docstring，详见文档字符串。利用文档字符串可以自动生成在线文档或打印版文档。print(solve.__doc__) # 打印出 solve 的说明类定义与函数定义 (def 语句) 一样必须被执行才会起作用，支持文档字符串。进入类定义时，将创建一个新的命名空间，并将其用作局部作用域。因此，所有对局部变量的赋值都是在这个新命名空间之内。特别的，函数定义会绑定到这里的新函数名称。

原创 第十五届蓝桥杯大赛软件赛省赛-PB赛题

原创 2023第十五届蓝桥杯模拟赛第二期（python）

例如，对 123456789 进行一次转换变为 1*2*3*4*5*6*7*8*9=362880，再进行一次转换变为 3*6*2*8*8=2304，再进行一次转换变为 2*3*4=24，再进行一次转换变为 8。小蓝有一个01矩阵。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。对于 60% 的评测用例，1 <= k <= n <= 1000，1 <= a[i] <= 10000。对于 30% 的评测用例，1 <= k <= n <= 30，1 <= a[i] <= 100。

原创 乘积尾零

Python 在语言运用层屏蔽了很多琐碎的活，比如内存分配，所以，我们在使用字符串、列表或字典等对象时，根本不用操心。整数类型的转变，也是出于这样的便利目的。(坏处是牺牲了一些效率，在此就不谈了)。如下的 10 行数据，每行有 10 个整数，请你求出它们的乘积的末尾有多少个零？理论上，Python 3 中的整数没有上限(只要不超出内存空间)。依次分解质因数，统计因数2,5的个数，找出个数少的那个。也就是说可以使用python硬性求解。

原创 质数筛的应用——等差素数列

因为希腊人是把数写在涂蜡的板上的，每划去一个数，就在上面记一个小点，寻求质数的工作完毕后，许多的小点就像一个筛子，所以就把埃拉托斯特尼的方法叫作“埃拉托斯特尼筛子”，简称“筛选法”。循环过程中，判断是否有满足长度为10的等差素数列，如果有，则输出其公差，即是公差最小值。基于素数定义的枚举法的思想非常简单，要想判断n是否是素数，只需要从2到n-1枚举是否有数能够被n整除即可。这时，2后面第一个没被划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。当然题目中的介绍：存在任意长度的素数等差数列。

原创 数据结构之栈和队列（Python实现）

突发奇想，写一写python如何去实现C语言中经典的数据结构。视频推荐中国MOOC陈斌老师的python数据结构课，讲的详细周到，例题丰富。数据结构与算法Python版_北京大学_中国大学MOOC(慕课) (icourse163.org)笔者能力，水平有限，文章中如有错误和不周到的地方，还请大家指正。栈（stack）又名堆栈，它是一种运算受限的线性表。限定只能在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。

原创 第十四届蓝桥杯模拟赛第三期填空题（python）

请找到一个大于 2022 的最小数，这个数转换成十六进制之后，所有的数位（不含前导 0）都为字母（A 到 F）。

原创 第十四届蓝桥杯模拟赛第二场第一期（python题解）下

一个 X图形可以使用三个整数 r, c, L 来描述，其中 r, c 表示中心点位于第 r 行第 c 列，正整数 L 表示引出的直线段的长度。对于 1 到 L 之间的每个整数 i，X图形满足：第 r-i 行第 c-i 列与第 r 行第 c 列相同，第 r-i 行第 c+i 列与第 r 行第 c 列相同，第 r+i 行第 c-i 列与第 r 行第 c 列相同，第 r+i 行第 c+i 列与第 r 行第 c 列相同。对于 30% 的评测用例，1

原创 第十四届蓝桥杯模拟赛第二场第一期（python题解）上

将 2022 拆分成不同的质数的和，请问最多拆分成几个？请找到一个大于 2022 的最小数，这个数转换成二进制之后，最低的 6 个二进制为全为 0 。将 2022 拆分成不同的质数的和，请问最多拆分成几个？