蓝桥杯算法入门（Python） 课件全套 罗勇军 第1-9章 蓝桥杯软件赛概述 -图论

1.1蓝桥杯软件赛参赛规则蓝桥杯算法入门蓝桥杯软件赛2蓝桥杯全国软件和信息技术专业人才大赛（简称蓝桥杯）由工业和信息化部人才交流中心举办；中国参赛人数最多、影响最大的大学生计算机竞赛，到2024年已举办十五届；入选中国高等教育学会“全国普通高校大学生竞赛排行榜”榜单赛事和教育部“2022-2025学年面向中小学生的全国性竞赛活动名单”。  蓝桥杯与软件能力培养3程序员的核心能力：代码能力、思维和逻辑能力、算法设计能力、自主学习能力。这正是蓝桥杯考核的能力。蓝桥杯大赛：一项面向全国高校在校大学生的IT类学科竞赛，提升大学生创新思维，提高学生动手实践能力，为国家软件和信息技术产业输出高端人才。参赛组别4（1）语言：C/C++程序设计、Java软件开发、Python程序设计。（2）院校：研究生组、大学A组、大学B组、大学C组。每位选手只能申请参加其中一种语言、一个院校。赛程5报名时间：每年的10月-12月。省赛：4月，分赛区比赛；省赛每个组别设置一、二、三等奖，原则上各奖项的比例为10%、20%、30%。决赛：6月，集中比赛。每次比赛时长4小时，所有组别同时进行。竞赛形式6采用封闭、限时方式进行。选手机器通过局域网连接到各个考场的比赛服务器。选手答题过程中不允许访问互联网，也不允许使用本机以外的资源（如USB连接）。比赛系统以“服务器-浏览器”方式发放试题、回收选手答案。选手将答案提交到比赛系统中，超过比赛时间将无法提交。试题形式：客观题7（1）填空。题目描述一个具有确定解的问题。要求选手对问题的解填空。不要求解题过程，不限制解题手段（可以使用任何开发语言或工具，甚至是手算），只要求填写最终的结果。最终的解是一个整数或者是一个字符串，最终的解可以使用ASCII字符表达。（2）程序设计。题目包含明确的问题描述、输入和输出格式，以及用于解释问题的样例数据。编程大题所涉及的问题一定是有明确客观的标准来判断结果是否正确，并可以通过程序对结果进行评判。选手应当根据问题描述，编写程序来解决问题，在评测时选手的程序应当从标准输入读入数据，并将最终的结果输出到标准输出中。评分8结果填空题：保证只有唯一解，选手的结果只有和解完全相同才得分，出现格式错误或有多余内容时不得分。编程大题：评测系统将使用多个评测数据来测试程序。每个评测数据有对应的分数。选手所提交的程序将分别用每个评测数据作为输入来运行。对于某个评测数据，如果选手程序的输出与正确答案相匹配，则选手获得该评测数据的分数。罗勇军1.2蓝桥杯软件赛题型介绍蓝桥杯算法入门结果填空题10共2题，每题5分。填空题的分值占比很低，2023年前只占总分150分的10/150，2024年占总分100分的10/100。2023年第十四届省赛，绝大部分填空题都需要编程才能求解，仅仅靠手算是不够的。2024年第十五届省赛，填空题比上一年简单了一点。填空题的难度，一般比较简单，有时很难。填空题：简单例子11例1.12022年第十三届蓝桥杯省赛Python大学B组试题A：排列字母lanqiaoOJ2118问题描述：小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如，LANQIAO排列后为AAILNOQ。又如，GOODGOODSTUDYDAYDAYUP排列后为AADDDDDGGOOOOPSTUUYYY。请问对于以下字符串，排列之后字符串是什么？WHERETHEREISAWILLTHEREISAWAY12https:///-学习-题库-题目编号-2118-开始挑战

https:///problems/2118/learning/考核sort()函数的简单应用a=list('WHERETHEREISAWILLTHEREISAWAY')a.sort()foriina:print(i,end="")填空题：难题例子13例1.22022年第十三届蓝桥杯省赛Python大学B组试题B：寻找整数lanqiaoOJ2131问题描述：有一个不超过1017的正整数n，知道这个数除以2至49后的余数如下表所示，求这个正整数最小是多少。14解析：这道题的标准解法是最小公倍数LCM，并且需要观察数据变化找到规律。即使是高手，解题时间也需要10分钟以上。程序设计题152023年之前，共8题，分值分别为：10、10、15、15、20、20、25、25。总分140。2024年，共6题，分值分别为：10、10、15、15、20、20。总分90。每道题有时间限制、空间限制。程序设计题：简单例子162023年第十四届蓝桥杯省赛Python大学A组试题E：翻转【lanqiaoOJ3520】时间限制:1.0s内存限制:256.0MB本题总分：15分问题描述：小蓝用黑白棋的n个棋子排成了一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当做1，白棋当做0，这一行棋子也是一个长度为n的01串S。小蓝决定，如果在S中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一模一样。输入：输入包含多组数据。输入的第一行包含一个正整数D表示数据组数。后面2D行每行包含一个01串，每两行为一组数据，第2i−1行为第i组数据的Ti，第2i行为第i组数据的Si，Si和Ti长度均为ni。输出：对于每组数据，输出一行包含一个整数，表示答案，如果答案不存在请输出−1。17题解：一道思维题。什么时候无解？如果第一个或最后一个棋子不同，无解。因为第一个和最后一个棋子不能翻转。每颗能翻动的棋子，只能翻一次，因为翻过之后，它和相邻棋子一样，不能再翻了。要使S和T最终一样，那么每个不同的棋子都要翻一次。一种简单且正确的方法是从左到右枚举，从S的第2颗棋子开始，与T比较，如果不同，就尝试翻动。如果能翻成一样，就继续翻，如果不能翻成一样，就无解。18D=int(input())for_inrange(D):s=list(input())#需要把字符串转为list。因为字符串不能修改

t=list(input())n=len(s)ifs[0]!=t[0]ors[n-1]!=t[n-1]:print("-1")continueans=0foriinrange(1,n-1):ifs[i]!=t[i]:ift[i]!=t[i-1]andt[i]!=t[i+1]:#中间棋子和两边不同

t[i]=t[i+1]ans+=1else:ans=-1breakprint(ans)程序设计题：难题例子192023年第十四届蓝桥杯省赛Python大学B组试题J：混乱的数组lanqiaoOJ3550时间限制:10.0s内存限制:512.0MB本题总分：25分问题描述：给定一个正整数x，请找出一个尽可能短的仅含正整数的数组A使得A中恰好有x对i,j满足Ai>Aj。如果存在多个这样的数组，请输出字典序最小的那个。输入：输入一行包含一个整数表示x。输出：输出两行。第一行包含一个整数n，表示所求出的数组长度。第二行包含n个整数Ai，相邻整数之间使用一个空格分隔，依次表示数组中的每个数。评测用例规模与约定：对于30%的评测用例，x≤10；对于60%的评测用例，x≤100；对于所有评测用例，1≤x≤109。20题解：对于30%的评测用例，因为只有x≤10，可以简单处理，把所有情况暴力排列出来验算。对于所有评测用例，这是一道思维很复杂的构造题。罗勇军1.3蓝桥杯软件赛判题蓝桥杯算法入门判题方法22填空题：如果你填的空和答案完全一样，得5分；如果有一点点不同，得0分。程序设计题：每道编程题有10个测试，通过多少测试，就能得多少比例的分数。例如一道20分的题目，有10个测试，通过3个，得6分。判题步骤23（1）判题系统准备好每道题的测试数据，包括输入data.in和对应的输出data.out；共10组测试。（2）运行你的代码，读入输入数据data.in，产生输出my.out；（3）如果超出限定时间，代码还没运行结束，判错；（4）在限定时间内运行出结果，对比data.out和my.out，如果完全一样，判为正确，否则就判错。得分和测试数据的关系242023年第十四届蓝桥杯省赛Python大学A组试题F：子矩阵【lanqiaoOJ3521】

时间限制：20.0s内存限制:512.0MB本题总分：15分问题描述：给定一个n×m（n行m列）的矩阵。设一个矩阵的价值为其所有数中的最大值和最小值的乘积。求给定矩阵的所有大小为a×b（a行b列）的子矩阵的价值的和。答案可能很大，你只需要输出答案对998244353取模后的结果。输入：输入的第一行包含四个整数分别表示n,m,a,b，相邻整数之间使用一个空格分隔。接下来n行每行包含m个整数，相邻整数之间使用一个空格分隔，表示矩阵中的每个数Ai,j。输出：输出一行包含一个整数表示答案。评测用例规模与约定：对于40%的评测用例，1≤n,m≤100；对于70%的评测用例，1≤n,m≤500；对于所有评测用例，1≤a≤n≤1000，1≤b≤m≤1000，1≤Ai,j≤109。代码1：40%得分25直接按题目的描述遍历出所有的子矩阵，在子矩阵中查找最大最小值，计算乘积然后求和。frommathimportinfn,m,a,b=map(int,input().split())A=[[]foriinrange(n+1)]#矩阵foriinrange(1,n+1):#读矩阵：A[1][1]~A[n][m]A[i]=[0]+list(map(int,input().split()))ans=0foriinrange(1,n+1):#遍历所有子矩阵

forjinrange(1,m+1):x1,y1=i,j#子矩阵有a行，b列

x2,y2=i+a,j+bifx2>n+1ory2>m+1:continue#判断是否越界

minv,maxv=inf,0forxinrange(x1,x2):foryinrange(y1,y2):minv=min(minv,A[x][y])maxv=max(maxv,A[x][y])ans+=minv*maxv#计算乘积，然后求和

ans%=998244353print(ans)蓝桥杯网站的判题结果26代码1：40%得分27这个代码只能通过40%的测试，因为它的计算量太大，有60%的测试超过了题目要求的“时间限制：20秒”。现在的普通计算机，python一秒大约能计算1000万次。代码1执行了多少步骤？花了多少时间？代码第7、8行有2层for循环，循环次数约为n×m。代码第13、14行还有2层for循环，循环次数也是O(n×m)的。总循环次数是O(n2×m2)对于40%的测试数据，1≤n,m≤100，循环次数=1002×1002

=108。执行时间10秒，能够通过测试。frommathimportinfn,m,a,b=map(int,input().split())A=[[]foriinrange(n+1)]#矩阵foriinrange(1,n+1):#读矩阵：A[1][1]~A[n][m]A[i]=[0]+list(map(int,input().split()))ans=0foriinrange(1,n+1):#遍历所有子矩阵

forjinrange(1,m+1):x1,y1=i,j#子矩阵有a行，b列

x2,y2=i+a,j+bifx2>n+1ory2>m+1:continue#判断是否越界

minv,maxv=inf,0

forxinrange(x1,x2):

foryinrange(y1,y2):minv=min(minv,A[x][y])maxv=max(maxv,A[x][y])ans+=minv*maxv#计算乘积，然后求和

ans%=998244353print(ans)代码2：100%得分28本题的正解是滑动窗口，用单调队列实现。滑动窗口的经典处理方法是单调队列。单调队列是中级知识点，本书不做介绍。fromcollectionsimportdequen,m,a,b=list(map(int,input().split()))A=[[]for_inrange(n)]h=[[]for_inrange(n)]#窗口的左上角是(i,j)。h[i][j]:窗口的最大值g=[[]for_inrange(n)]#g[i][j]:窗口的最小值foriinrange(n):#先处理行

A[i]=list(map(int,input().split()))#读第i行

q=deque()#用双端队列实现单调队列

forjinrange(m):whileqandj-q[0][1]+1>b:q.popleft()whileqandq[-1][0]>=A[i][j]:q.pop()q.append((A[i][j],j))g[i].append(q[0][0])#第i行窗口的最小值

q.clear()

forjinrange(m):whileqandj-q[0][1]+1>b:q.popleft()whileqandq[-1][0]<=A[i][j]:q.pop()q.append((A[i][j],j))h[i].append(q[0][0])#第i行窗口的最大值forjinrange(m):#再处理列

q=deque()

foriinrange(n):whileqandi-q[0][1]+1>a:q.popleft()whileqandq[-1][0]>=g[i][j]:q.pop()q.append((g[i][j],i))g[i][j]=q[0][0]#g[i][j]:窗口的最小值

q.clear()

foriinrange(n):whileqandi-q[0][1]+1>a:q.popleft()whileqandq[-1][0]<=h[i][j]:q.pop()q.append((h[i][j],i))h[i][j]=q[0][0]#h[i][j]:窗口的最大值ans=0foriinrange(a-1,n):

forjinrange(b-1,m):ans+=h[i][j]*g[i][j]ans%=998244353print(ans)罗勇军1.4蓝桥杯软件赛知识点蓝桥杯算法入门蓝桥杯官网2024年10月发布大纲3031大学C组枚举排序：冒泡排序、选择排序、插入排序搜索：BFS、DFS贪心；模拟；前缀和；二分DP：普通一维问题高精度数据结构：栈、队列、链表、二叉树数学：初等数论32大学B组排序：归并排序、快速排序、桶排序、堆排序、基数排序搜索：剪枝、双向BFS、记忆化搜索、迭代加深搜索、启发式搜索DP：背包DP、树形DP、状压DP、数位DP、DP的常见优化字符串：哈希、kmp、manacher图论：欧拉回路、最小生成树、单源最短路及差分约束系统、拓扑排序、二分图匹配、图的连通性问题（割点、桥、强连通分量）、DFS序、最近共同祖先数学：排列组合、二项式定理、容斥原理、模意义下的逆元、矩阵运算、高斯消元数据结构：ST表、堆、树状数组、线段树、Trie树、并查集、平衡树计算几何（基础计算和基本位置关系判定）；概率论；博弈论33大学A组字符串：AC自动机、拓展kmp、后缀数组、后缀自动机、回文自动机图论：网络流、一般图匹配数学：生成函数、莫比乌斯反演、快速傅里叶变换数据结构：树链剖分、二维/动态开点线段树、平衡树、可持久化数据结构、树套树、动态树初学者的进步34初学者经过至少半年的学习后，如果能做出难度值1~3的题目，已经难能可贵，是同伴中的佼佼者了。初学者也能做中高级的题目。根据蓝桥杯的赛制，一道题可以得部分分数，而大多数中高级题目，可以用简单方法、简单知识点得10%~30%的分数。这些知识点几乎是必考：（1）杂题。不需要算法和数据结构，只需要逻辑、推理的题目，难度可难可易。考察思维能力和编码能力，只能通过大量做题来提高。（2）BFS搜索和DFS搜索，也就是暴力搜索。这是非常基本的算法，是基础中的基础。（3）动态规划。线性DP，以及一些DP应用，例如状态压缩DP、树形DP等。（4）简单数学。简单数论、几何题、简单概率论。（5）简单的字符串处理、输入输出。（6）基本算法，例如排序、排列、二分、前缀和、贪心。（7）基本数据结构。队列、栈、链表、二叉树等。罗勇军1.5备赛计划蓝桥杯算法入门大一：入门、初级阶段36大一上：熟悉语言，最好从C/C++开始。做一些简单的中文题并开始准备蓝桥杯。进一步熟悉编程语言、学习如何在OJ上做题、掌握输入输出的用法、积累代码量。大一上~下学期：做一些入门题，例如搜索、数学、贪心、简单动态规划等。大一下：第1次参加蓝桥杯。大一暑假：参加集训，学习数据结构、深入掌握STL、各种专题入门，熟悉一起训练的队友。大二：中级、高级37大二上：深入各类专题学习，并制定一年的计划，牢固掌握各种算法知识点。参加ICPC区域赛。大二下：第2次参加蓝桥杯。最好得省一等奖并进入国赛。大二暑假：组队参加网络赛和模拟赛。大三、大四：杰出38大三上：参加ICPC并获奖。大三、大四：开始难题、综合题的学习，成为“编码大师”，得蓝桥杯国赛一等奖和ICPC、CCPC的金牌、银牌。快速进步的技巧或方法?39（1）刷题，也就是大量做编程题。

这是最重要的一条，得奖与否，全靠刷题！算法竞赛是理论和实践的结合。只看书学理论，做题不够，就是纸上谈兵。

平时的学习中，看书看资料学知识点约占5%的时间，做题和思考占95%的时间。40（2）熟练使用键盘，打字越快越好。手指有机械记忆，要做到绝对的盲打，脑海中想到什么代码，手指立刻能打出来。对于程序员来说，还要特别练习数字和标点符号，因为代码中有大量的“0123456789~!@#%^&*()-={}[]|\;,.<>?/”。（3）精通编程语言。在做题时注意积累编程经验，争取每天收获10多个编程小经验。半年后能做到一次写对长度大于20行的代码，没有语法和逻辑错误。（4）做题时勤做算法分析。一道题可能有多种解题方案，这些方案各有优劣，通过算法分析，选择合适的方案。（5）和队友一起学习。找到志同道合、积极努力的队友，一起看知识点、一起做题、互相检查代码、构造测试，使进步速度增加一倍。2.1杂题和编程能力蓝桥杯算法入门杂题42杂题（AdHoc）：不能归类为某个经典算法或数据结构的题目。杂题的代码也是有算法的，只是很难归类。杂题的求解不能或不需要套用现成的算法和数据结构，理论上只要学过编程语言就能做，考核思维、逻辑、编码能力。杂题：模拟、构造、思维、找规律杂题和编码能力43精通编程语言：程序员的基本功。数据类型、运算符、输入输出、简单字符处理、选择结构、循环结构、数组、结构体、函数、指针、文件、…杂题和计算思维44计算思维：运用计算机可行的基础概念去求解问题、设计系统和理解人类的行为。计算思维：通过约简、嵌入、转化和仿真等方法，把一个看起来困难的问题重新阐述成一个我们知道怎么解决的问题。计算思维体现了解决问题所需的技能：抽象、分解、泛化、评估、逻辑等。罗勇军2.2

杂题例题蓝桥杯算法入门杂题的做题技巧46纯粹的杂题，不需要用什么算法。尽量得满分。很多题的100%得分需要算法，30%得分可以用杂题的做法来做。由于蓝桥杯只有4小时比赛时间，往往来不及得到100%的分数，此时可以用简单的方法得30%的分数。例题2.1：油漆面积【lanqiaoOJ105】47例2.12017年第八届蓝桥杯省赛C/C++大学A组第10题：油漆面积

时间限制:2s内存限制:256MB本题总分：25分问题描述：X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工，只是他需要计算一下，一共要耗费多少油漆。其实这也不难，只要算出所有矩形覆盖的区域一共有多大面积就可以了。注意，各个矩形间可能重叠。本题的输入为若干矩形，要求输出其覆盖的总面积。输入：第一行，一个整数n，表示有多少个矩形，1≤n<10000。接下来的n行，每行有4个整数x1y1x2y2，空格分开，表示矩形的两个对角顶点坐标。0≤x1,y1,x2,y2≤10000。输出：一行一个整数，表示矩形覆盖的总面积。输入样例：

3151010312020271517输出样例：340481234567891011121314151617181920201918171615141312111098765432117*19+2*5+1*7=340简单做法49把平面划分成边长为1（面积也是1）的方格。每读入一个矩形，就把它覆盖的单位方格标注为已覆盖。输入所有矩形，统计所有被覆盖的方格数量，就是总面积。缺点：0≤x1,y1,x2,y2≤105，可能有1010个小方格。计算量很大，需要的存储空间也很大。只能通过30%的测试。50vis=[[False]*10001for_inrange(10001)]n=int(input())sum=0#sum:总面积forkinrange(n):x1,y1,x2,y2=map(int,input().split())#读一个矩形

ifx1>x2:x1,x2=x2,x1#坐标排序

ify1>y2:y1,y2=y2,y1foriinrange(x1,x2):forjinrange(y1,y2):ifnotvis[i][j]:#这个方格没有被覆盖过，需要累加面积

sum+=1#累加面积

vis[i][j]=True#标注为已经覆盖，后面不再累加print(sum)51蓝桥杯题库（/problems/），在“标签”中选择“语法进阶-模拟”，点击“难度”排序，有简单、中等、困难等三种难度。另外，读者任选题目，尝试用杂题的方法做，通过30%的测试。例题2.3：阶乘的和【lanqiaoOJ3527】522023年第十四届蓝桥杯省赛Python大学A组试题G：阶乘的和

时间限制:10.0s内存限制:512.0MB本题总分：20分问题描述：给定n个数Ai，问能满足m!为

的因数的最大的m是多少。其中m!表示m的阶乘，即1×2×3×···×m。输入：输入的第一行包含一个整数n。第二行包含n个整数，分别表示Ai，相邻整数之间使用一个空格分隔。输出：输出一行包含一个整数表示答案。输入样例：

3222输出样例：3评测用例规模与约定：对于40%的数据，n≤5000；对于100%的数据，1≤n≤105，1≤Ai≤109。53//蓝桥杯通过率100%代码importosimportsysn=int(input())dic={}l=list(map(int,input().split()))minNumber=1e10#创建字典foriinl:minNumber=min(i,minNumber)ifinotindic:dic[i]=1else:dic[i]+=1whiledic[minNumber]>=minNumber+1:#只有可以取余为0才可以是因数ifdic[minNumber]%(minNumber+1)==0:#如果+1后的因数不在字典中，则创建ifminNumber+1notindic:dic[minNumber+1]=0#形如：2223334444#因为3*(2!)=3!#三个2的阶乘变为一个3的阶乘#=>33334444#因为4个3的阶乘可以变为4*(3!)=4!#=>44444=>5*(4!)=5!=>m=5，5为最大因数dic[minNumber+1]+=dic[minNumber]//(minNumber+1)minNumber+=1else:breakprint(minNumber)2！+2！+2！=3*2！=3！4！+6！+9！=4！（1+6*5+9*8*7*6*5）2！+2！+2！+3！+3！+3！+4！=3*2！+3*3！+4！=3！+3*3!+4!=4*3!+4!=4!+4!=4!*2罗勇军2.3

填空题概述蓝桥杯算法入门填空题552024年蓝桥杯软件赛的8题中有2题填空，每题仅有有5分。虽然填空题在竞赛中分值低，但是填空题仍然是很好的题型，能考核思维和编码能力。填空题只需要提交答案，不需要提交解题过程或代码，可以用任何方法求解，例如编码、纸上演算、软件工具等。填空题技巧：Python56Python：填空题如果和字符、大数字、日期问题有关，Python是首选，可以直接模拟和计算。即使参加的是C/C++、Java组比赛，也要学Python。或者用于快捷高效地完成填空题，或者用来做对比测试。填空题技巧：用简单方法57填空题的代码没有运行时间限制，只要能运行出答案即可。填空题的做题套路：用最简单的思路，最少的代码尽快完成，不要为填空题浪费时间。例如一道填空题有两种方法，第一种方法思路简单，编程仅需要3分钟，运行时间约3分钟；第二种方法编程需要10分钟，运行时间为2秒。应该用第一种方法。罗勇军2.4填空题例题蓝桥杯算法入门2023年第14届蓝桥杯省赛填空题59语言分组题目知识点难度值Python大学A组A题：特殊日期日期、枚举1.5

B题：分糖果DFS2

大学B组A题：2023枚举1.5

B题：硬币兑换枚举2

大学C组A题：求和简单数学1

B题：分糖果DFS2

研究生组A题：工作时长模拟2

B题：分糖果DFS22024年第15届蓝桥杯省赛填空题60语言分组题目知识点难度值Python大学A组A题：拼正方形简单数学，手算1

B题：召唤数学精灵简单数学，找规律1.5

大学B组A题：穿越时空之门进制转换1.5

B题：数字串个数枚举2

大学C组A题：拼正方形简单数学，手算1

B题：劲舞团模拟1.5

研究生组A题：劲舞团模拟1.5

B题：召唤数学精灵简单数学，找规律1.561问题描述：记一个日期为yy年mm月dd日，统计从2000年1月1日到2000000年1月1日，有多少个日期满足年份yy是月份mm的倍数，同时也是dd的倍数。例题2.5：特殊日期【lanqiaoOJ3495】模拟题，日期问题。大多数日期问题可以用Python的datetime()函数快捷实现，但是本题不行。因为datetime(year,month,day)中的year范围是1~9999，本题的year=2000000年，超出了。除了检查每个日期，似乎没有更巧妙的办法。代码运行时长约1分钟。6263defleap(y):#判断闰年

returny%400==0ory%4==0andy%100!=0ans=0d=[31,28,31,30,31,30,31,31,30,31,30,31]foriinrange(2000,1999999+1):#年

ifleap(i):d[1]=29else:d[1]=28forjinrange(1,12+1):#月

forkinrange(1,d[j-1]+1):#日

if(i%j)==0and(i%k)==0:ans+=1ans+=1#2000000.1.1不要忘记这个日期print(ans)#输出：3581306364问题描述：请求出在12345678至98765432中，有多少个数中完全不包含2023。完全不包含2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175，33220022都完全不包含2023，而20230415，20193213则含有2023(后者取第1,2,6,8个数位)。例题2.7：2023【lanqiaoOJ3496】cnt=0s='2023'defcheck(x):x=str(x);pos=0forjinrange(len(x)):#逐个搜2023的每个字符在x里面有没有

ifx[j]==s[pos]:pos+=1ifpos==4:returnTruereturnFalseforiinrange(12345678,98765432+1):ifnotcheck(i):cnt+=1print(cnt)#答案：85959030用最简单暴力的方法，逐个搜’2023‘的每个字符在数字x里面有没有。代码的缺点是运行时间很长，约5分钟。662023年第十四届蓝桥杯省赛C/C++大学C组试题B：工作时长问题描述：小蓝手里有一份2022年度自己的上班打卡记录文件（/courses/21074/records.txt），文件包含若干条打卡记录，每条记录的格式均为“yyyy-MM-ddHH:mm:ss”，即按照年-月-日时:分:秒的形式记录着一个时间点(采用24小时进制)。由于某些原因，这份文件中的时间记录并不是按照打卡的时间顺序记录的，而是被打乱了。但我们保证小蓝每次上班和下班时都会正常打卡，而且正好打卡一次，其它时候不会打卡。每一对相邻的上-下班打卡之间的时间就是小蓝本次的工作时长，例如文件内容如下的话：2022-01-0112:00:052022-01-0200:20:052022-01-0107:58:022022-01-0116:01:35表示文件中共包含了两段上下班记录，1）2022-01-0107:58:02∼2022-01-0112:00:05，工作时长为14523秒；2）2022-01-0116:01:35∼2022-01-0200:20:05，工作时长为29910秒；工作时长一共是14523+29910=44433秒。现在小蓝想知道在2022年度自己的工作时长一共是多少秒？例题2.11：工作时长【lanqiaoOJ3494】fromdatetimeimportdatetimeimportsystime_str_list=[]whileTrue:#注意：输入有多组数据，没有明确的终止inp=input()#读取时间记录。读一行ifnotinp:break#这行为空，输入结束time_str_list.append(inp)#将字符串转换为datetime类型并放入列表中time_list=[datetime.strptime(t,'%Y-%m-%d%H:%M:%S')fortintime_str_list]#对列表进行排序time_list.sort()sum=0foriinrange(len(time_str_list)//2):seconds=time_list[2*i+1]-time_list[2*i]sum+=seconds.total_seconds()print('%.0f'%sum)#答案51019133.1

Python常用功能蓝桥杯算法入门输入和输出69例1：输入共两行，第一行包含一个整数n，第二行包含n个整数，用空格隔开。1、在多行中每行输入多个整数n=int(input())#读入整数n。注意用int转成整数a=input().split("")#读第二行的所有整数，用split分开int(a[i])#使用时用int转换为整数#读第二行的整数也可以用下面一句代码完成，这样更加简洁：a=[int(i)foriininput().split()]#或者这样，用map转换：a=list(map(int,input().split()))#有时候不想用a[0]，从a[1]开始，可以这样：a=[0]+[int(i)foriininput().split()]70例2：共n+1行，第一行包含一个整数n，后面n行每行包含一个整数Ai。n=int(input())a=[]#定义a为列表，存数组的n个整数foriinrange(n):#读n行

a.append(int(input()))#每行读一个整数并加到数组a的末尾71例1：共两行，第一行包括4个正整数A、 B、 C、 m；第二行包含A × B × C个整数。2、用map转换格式A,B,C,m=map(int,input().split())#读第1行的4个整数a=list(map(int,input().split()))#读第2行的多个整数，读取后用a[i]访问第i个数72例2：第一行包含两个整数n和k，后面n行每行包含两个整数h和w。n,k=map(int,input().split())w=[]h=[]foriinrange(n):a,b=map(int,input().split())w.append(a)h.append(b)73例：第一行包含3个整数n、m、T，后面m行，每行包含两个整数。3、二维数组的输入first=input()n,m,T=[int(i)foriinfirst.split()]a=[]#a是二维数组，这样使用它：a[i][0],a[i][1]foriinrange(m):#读m行

a.append([int(i)foriininput().split()])#每行读多个整数74例：输入第一行为一个正整数T，表示输入数据组数。每组数据包含两行，每一行表示时间，有两种格式：h1:m1:s1h2:m2:s2h1:m1:s1h2:m2:s2(+1)4、输入用非空格字符隔开的数字line=input().split()#一行字符串，以空格分开，分别读取h1=int(line[0][0:2])#切片，提取字符串中的数字m1=int(line[0][3:5])s1=int(line[0][6:8])h2=int(line[1][0:2])m2=int(line[1][3:5])s2=int(line[1][6:8])day=0if(len(line)==3):#line中有3个元素，最后一个是(+1)的数字1，赋值给dayday=int(line[2][2])75读入一个字符串，处理其中每个字符。例：输入一个由“x()|”组成的字符串。5、输入字符s=input()#读字符串ifs[i]=='(':#若第i个字符是'('，做相应处理76解决方法1：forninsys.stdin。

6、输入时未明确说明哪一行是终止importsysforninsys.stdin:#读入nn=int(n)#下面处理nnput()#读字符串ifs[i]=='(':#若第i个字符是'('，做相应处理解决方法2：读入出错就停止。whileTrue: #多组数据

try:n,m=map(int,input().split())#然后写代码处理n，mexceptEOFError:#输入出错，说明输入终止了

break77例1：输出四舍五入保留4位小数。7、带格式输出n=1.23438234print('{:.4f}'.format(n))#输出1.2344print("%.4f"%n)#输出1.2344print(round(n,4))#输出1.2344字符串78（1）字符串的输入。（2）format()格式化输出。（3）字符串切片。（4）字符串查找。（5）字符串的个数。（6）字符串替换。（7）字符串合并。（8）字母大小写转换。（9）字母和数字检查。日期库791、date类fromdatetimeimport*print(date.today())#当前日期。打印：2024-03-14print(date.min,date.max)#最小和最大日期。打印：0001-01-019999-12-31a=date(2034,3,14)b=date(2022,2,15)print(a)#打印：2034-03-14print(a.ctime())#打印：TueMar1400:00:002034print(a.strftime("%Y%m%d"))#按格式打印：20340314print(a.strftime("%y%m%d"))#按格式打印：340314print(a.strftime("%Y-%m-%d"))#按格式打印：2034-03-14print(a.year,a.month,a.day)#打印：2034314print(a.weekday())#星期一是0，星期天是6。打印：1print(a.isoweekday())#星期一是1，星期天是7。打印：2print(a>=b)#日期比较还有：a>=ba>ba<=ba<ba!=b。打印：Trueprint(a-b)#日期之差，返回timedelta。打印：4410days,0:00:00print((a-b).days)#日期之差，返回整数。打印：4410b=a+timedelta(weeks=7)b+=timedelta(days=7)b+=timedelta(hours=8)#还有：minutes,secondsprint(b)#打印：2034-05-09print(b.toordinal())#打印：742667802、time类fromdatetimeimport*print(time.min,time.max)#最小、最大时刻。打印：00:00:0023:59:59.999999a=time(23,59,34,333)b=time(22,9,4,3)print(a)#打印：23:59:34.000333print(a.hour,a.minute,a.second,a.microsecond)#打印：235934333print(a>b)#比较。打印Trueprint(a.strftime('%H:%M:%S'))#按格式打印：23:59:34print(a.strftime('%H-%M-%S'))#按格式打印：23-59-34#print(a-b)#这一句是错的，time不能相减，datetime可以减813、datetime类fromdatetimeimport*start=datetime.now()print(datetime.now())#当前时间。打印：2024-03-1417:18:52.743116a=datetime(2026,5,14,23,56,9)print(a.month,a.second)#打印：59b=a+timedelta(weeks=7)b+=timedelta(days=7)b+=timedelta(hours=8)#还有minutes,secondsprint(b-a)#打印：56days,8:00:00print(a>b)#打印：Falseend=datetime.now()#当前时间print((end-start).microseconds)#打印时间差：459741set和字典去重82set()：一种无序、可变的数据类型，用于存储多个不重复的元素。set()基于哈希表实现，查找和插入速度快。常用操作：（1）创建一个空集合，用set()函数创建一个空集合，例如：st=set()。（2）创建一个非空集合，用{}创建一个非空集合，例如：t={1,2,3}。（3）添加元素，用add()向集合中添加元素，例如：st.add(4)。（4）删除元素，用remove()方法从集合中移除指定的元素，如果元素不存在则抛出KeyError异常，例如：st.remove(3)。（5）集合运算。集合支持多种常见的集合运算，包括并集、交集和差集等。用union()计算两个集合的并集，用intersection()方法计算两个集合的交集，用difference()计算两个集合的差集。（6）成员关系判断，用in关键字判断一个元素是否属于集合，例如：if1inst:（7）长度计算，用len()函数获取集合中元素的个数，例如：length=len(st)（8）遍历集合，用for循环遍历集合中的元素。1、set()83字典：存储键值对。每个键都是唯一的，一个键与一个值相关联，值可以是任意数据类型，例如数、字符串、列表甚至是字典。常用操作：（1）字典的定义和初始化，用{}定义字典，可以存任意多的键值对。键和值用冒号分开，键值对之间用逗号分开。例如：dict={‘tom’:‘boy’,‘joy’:30,‘jack’:’beijing’}。（2）访问字典的值。例如：print(dict[‘tom’])，打印了键’tom’的值。（3）添加键值对。可以随时往字典中添加键值对。例如：dict[‘rose’]=35，添加了一个键值对。（4）修改字典中的值。例如：dict[‘tom’]=’girl’。（5）删除键值对。例如：deldict[‘tom’]。2、字典84问题描述：给定n,m，考虑以下集合：S={a^b|2≤a≤n,2≤b≤m}，其中a^b表示a的b次方，求集合S去重后有多少个元素。输入：两个正整数n和m。2≤n,m≤500。输出：输出一个数字表示答案。例题

PowSet/problem.php?id=179785（1）用set判重n,m=map(int,input().split())s=set()foriinrange(2,n+1):forjinrange(2,m+1):s.add(i**j)print(len(s))（2）用字典判重n,m=map(int,input().split())d={}foriinrange(2,n+1):forjinrange(2,m+1):d[i**j]=1#将指数的结果作为键，初始值为1print(len(d))#输出字典中键的数量，即不重复的指数的个数罗勇军3.2列表与数组蓝桥杯算法入门列表常用功能87a=[]#创建空列表，注意列表使用方括号a=[0,1,2,3,5,8,13]#初始化列表，注意整个列表可以直接打印print(a)print(*a)#加上*，打印时不出现括号a[0]=1#数组的索引和修改a.append(a[-2]+a[-1])#append()a.pop()#弹出并返回末尾元素，可以当栈使用；其实还可指定位置，默认是末尾a.insert(0,1)#同vector的insert(position,val)a.remove(1)#按值移除元素（只删第一个出现的），若不存在则抛出错误print(len(a))#求列表长度a.reverse()#原地逆置print(a)sorted(a)#获得排序后的列表，但是a不变print(a)a.sort()#原地排序，可以指定参数key作为排序标准print(a)a.count(1)#类似std::count()a.index(1)#返回值首次出现项的索引号，若不存在则抛出错误a.clear()#同vector的clear()列表与数组：一维数组88a=[]#定义一个空的一维数组foriinrange(1,10):a.append(i)print(a)#打印：[1,2,3,4,5,6,7,8,9]b=[1,2,3,4,5]#定义一个包含多个元素的一维数组print(b)#打印：[1,2,3,4,5]c=[1,"hello",3.14,True]#定义一个包含不同数据类型的一维数组print(c)#打印：[1,'hello',3.14,True]d=[0]*10d[3]=5d.append(9)print(d)#打印：[0,0,0,5,0,0,0,0,0,0,9]e=[iforiinrange(1,10)]#定义并赋值print(e)#打印：[1,2,3,4,5,6,7,8,9]print(min(e))#打印：1print(max(e))#打印：9print(max(e[2:5]))#打印：5print(max(e[2:-1]))#打印：8print(sum(e[2:]))#打印：42print(sum(e))#打印：45列表与数组：二维数组89#定义一个全0的二维数组，4行3列：a=[[0for_inrange(3)]for_inrange(4)]a[1][2]=9#数组元素的访问和赋值print(a)#打印：[[0,0,0],[0,0,9],[0,0,0],[0,0,0]]b=[[]]#定义空二维数组c=[[1,2],[4,5],[7,8]]#定义3行2列的二维数组#遍历二维数组：forrowinc:#遍历行

foreinrow:#遍历一行中的所有元素

print(e,end='')#打印：124578print()#也可以这样按二维数组的方式遍历：forxinrange(3):#遍历xforyinrange(2):#遍历yprint(c[x][y],end='')#打印：124578列表与数组：三维数组90#定义一个全0的三维数组：a=[[[0for_inrange(2)]for_inrange(3)]for_inrange(4)]a[3][2][1]=9#数组元素的访问和赋值print(a)#打印：[[[0,0],[0,0],[0,0]],[[0,0],[0,0],[0,0]],[[0,0],[0,0],[0,0]],[[0,0],[0,0],[0,9]]]b=[[[]]]#定义空三维数组c=[[[1,2],[3,4]],[[5,6],[7,8]],[[9,10],[11,12]]]#定义三维数组#遍历三维数组：forxinc:foryinx:forziny:print(z,end='')#打印：123456789101112print()#或者直接三维数组的方式遍历：forxinrange(3):#遍历xforyinrange(2):#遍历yforzinrange(2):#遍历zprint(c[x][y][z],end='')#打印：123456789101112罗勇军3.3链表蓝桥杯算法入门数组的缺点92数组：使用连续的存储空间。需要占用连续的空间。若某个数组很大，可能没有这么大的连续空间给它用。

删除和插入的效率很低。例如删除数组中间的一个数据，需要把后面所有的数据往前挪填补这个空位，计算量为O(n)。中间插入数据，也同样需要挪动大量的数据。链表93链表：把数据元素用指针串起来，这些数据元素的存储位置可以是连续的，也可以不连续。链表不需要把数据存储在连续的空间上，删除和插入数据都很方便。单向链表94指针是单向的，只能单向遍历数据。链表的头和尾首尾相接，尾巴tail的next指针指向头部head的data。链表是循环的，任意位置都可以成为头或尾。双向链表95每个节点有两个指针，pre指针指向前一节点，next指针指向后一节点。最后节点的next指针指向第一个节点，第一个节点的pre指针指向最后的节点。链表的操作、特点96链表的操作：初始化、遍历、插入、删除、查找、释放等。链表的优点：删除和插入很快。例如删除功能，找到节点后，直接断开指向它的指针，再指向它后面的节点即可，不需要移动其他所有节点。链表的局限：查找慢，例如查找data等于某个值的节点时，需要遍历整个链表才能找到它，计算量是O(n)的。97用list实现链表#链表的初始化li=[1,2,3,4,5,6,5];#在链表末尾添加一个节点，数字99li.append(99)print(li)#打印：[1,2,3,4,5,6,5,99]#统计链表中数字5的个数print(li.count(5))#打印：2#链表的插入：在链表头插入一个节点，数字88li.insert(0,88)print(li)#打印：[88,1,2,3,4,5,6,5,99]#链表的插入：在数字5前面插入33index=li.index(5)#先找到5的位置，然后再插入li.insert(index,33)print(li)#打印：[88,1,2,3,4,33,5,6,5,99]#链表的插入：在5后面插入56index=li.index(5)li.insert(index+1,56)print(li)#打印：[88,1,2,3,4,33,5,56,6,5,99]#链表节点的删除：找到4,删除4index=li.index(4)li.pop(index)print(li)#打印：[88,1,2,3,33,5,56,6,5,99]#链表节点的删除：删除第一个5li.remove(5)print(li)#打印：[88,1,2,3,33,56,6,5,99]#链表节点的删除：删除第一个节点delli[0]#链表节点的删除：删除最后一个节点li.pop()#第一种删除方法print(li)