Tommy_Nike的博客

蓝桥国三 激情整理

【蓝桥OJ】超级质数 Python 还是有点难度

来自23年蓝桥刷题赛2

考的不好，复盘总结经验

题目链接：https://www.lanqiao.cn/problems/602/learning/思路：1.基本算法：最短路径迷宫题采用BFS（广搜）算法2.迷宫图的储存方法：使用二维列表逐行逐列储存地图mp3.走迷宫应注意：储存路径的数据结构是重点用队列设置标记已走过的平行地图vis，设置走迷宫jued()函数，边界判断，用if来走迷宫；字典序小技巧：每个结点的探图方向用‘D,L,R,U’的字典序顺序，这样BFS搜出来的第一条路径就是字典序最小的最短路径了4.最短路径储存方法：前驱结点记

链接：https://www.lanqiao.cn/problems/594/learning/?is_contest=true思路：**1.**采用列表储存数据，重点在数据的实现上，想到把蛇形数列:1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……看成三角形，按行储存。**2.*思考题目所求第n行n列的数与列表的关系：就是第(2(n-1)-1)行(奇数行)的中位数代码：import collectionszong=collections.dequ

题目链接：https://www.lanqiao.cn/problems/531/learning/思路：代码：import collectionsn=int(input())lis=collections.deque() #总列表reword=collections.deque() #得奖列表for i in range(n): stu=list(map(int,input().split())) #输入格式 stu_add=sum(stu) stu.append

import collectionsfrom collections import Counterres=collections.deque()temp=collections.deque()n=int(input())for i in range(n): li=list(map(int,input().split())) #输入格式 res.append(li) for i in res: for j in i: temp.append(j) #把数据放在一个队列里temp

import collectionsfrom collections import Countern=int(input())li=collections.deque(). #采用dequefor i in range(n):li.append(int(input()))l=list(Counter(li).items()) #使用库工具快速元组化并计数l=sorted(l,key=lambda x:x[0]) #键排序for i in l:print(i[0],’ ',i[1])

问题描述　　数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。　　现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式　　输入的第一行包含一个整数 N。　　第二行包含 N 个整数 A₁, A₂, · · · , AN。(注意 A₁ ∼ AN 并不一定是按等差数列中的顺序给出)输出格式　　输出一个整数表示答案。样例输入52 6 4 10 20样例输出10样例说明　　包含 2、6、4、10、20 的最短

题目“购物单”：为填空题。意思很简单，就是给出了一个长长的清单（以下代码中的字符串就是原题样式），要求实现：求这份清单的合计价格，并输出。逻辑分析：1.总思路就是各行左边的价格各乘以右边的折扣再相加2.把清单的各行放入一个列表中，每行是一个元素3.把价格和折扣各放在两个等长的列表中（注意折扣的格式不一需用if多次判断规整）4.两个列表的对应元素相乘再求和捷径做法：1.因为是填空题，可用计算器手算。2.在处理折扣格式的时候可以手动更改一些，避免使用if上代码：stri="""****

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17…从第4 项开始，每项都是前 3 项的和。求第 20190324项的最后4 位数字。思路：1.类似斐波那契数列，需要循环求值，且数字非常大，不采用列表的方法2.特殊输出：由于是加法，只需求每个数的最后4 位数字就能得到答案（否则第30项以后会变得非常非常大），直接套用在计算里，节省内存#采用变量赋值而不用列表（特大数字就算用deque也非常慢）a=1b=1c=1d=3