蓝桥杯真题省赛2021
文章平均质量分 51
努力的小司仪
北京工商大学
国际经管学院
展开
-
蓝桥杯省赛2021 括号序列 python
给定一个括号序列,要求尽可能少地添加若干括号使得括号序列变得合法,当添加完成后,会产生不同的添加结果,请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号,而另一个是右括号。例如,对于括号序列(((),只需要添加两个括号就能让其合法,有以下几种不同的添加结果:()()()()()()、()(())()(())、(())()(())()、(()())(()())和((()))((()))。输入描述输入一行包含一个字符串 s,表示给定的括号序列,序列中只...原创 2022-03-09 17:02:42 · 8850 阅读 · 6 评论 -
蓝桥杯 2021省赛 python 路径
填空题第四题因为是无向图,所以用Floyd算法跑的非常慢,要等很长时间1.计算两点无向边的长度,求两数的最小公倍数(lcm)2.建立邻接表3.用Floyd算法:g[i][j]=min(g[i][k]+g[k][j],g[i][j])from math import *def lcm(a,b): return a*b/gcd(a,b)n=2021g=[[0 for i in range(1,n+2)] for j in range(1,n+2)]for i in rang原创 2022-03-08 23:13:54 · 562 阅读 · 4 评论 -
蓝桥杯省赛2021 异或数列 python
题目描述Alice 和 Bob 正在玩一个异或数列的游戏。初始时,Alice 和 Bob 分别有一个整数aa和bb,初始值均为0。有一个给定的长度为n的公共数列X1,X2,⋯,Xn。Alice 和 Bob 轮流操作,Alice 先手,每步以在以下两种选项中选一种:选项 1:从数列中选一个Xi 给 Alice 的数异或上,或者说令a 变为a⊕Xi。(其中⊕ 表示按位异或)选项 2:从数列中选一个Xi 给 Bob 的数异或上,或者说令b变为...原创 2022-03-09 15:43:56 · 3502 阅读 · 1 评论 -
蓝桥杯省赛2021 左儿子右兄弟python
题目描述对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。给定一棵包含NN 个结点的多叉树,结点从11 至NN 编号,其中11号结点是根,每个结点的父结点的编号比自己的编号小。请你计算其通过 “左孩子右兄弟” 表示法转化成的二叉树,高度最高是多少。注:只有根结点这一个结点的树高度为00。输入描...原创 2022-03-09 15:05:37 · 660 阅读 · 3 评论 -
蓝桥杯省赛 2021 杨辉三角形 python
下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列:1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4,·······给定一个正整数NN,请你输出数列中第一次出现NN是在第几个数?输入描述输入一个整数NN。输出描述输出一个整数代表答案。输入输出样例示例 1输入6输出13上图并不是我们喜欢的杨辉三角形式,让我们再进行一步转换:...原创 2022-03-09 14:40:43 · 1481 阅读 · 2 评论 -
蓝桥杯省赛2021 时间显示 python
题目描述小蓝要和朋友合作开发一个时间显示的网站。在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从1970年11月11日00:00:00到当前时刻经过的毫秒数。现在,小蓝要在客户端显示出这个时间。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接舍去即可。给定一个用整数表示的时间,请将这个时间对应的时分秒输出。输入描述输入一行包含一个整数,表示时间。输出描述输出时分秒表示的当前时间,格式形如HH:MM:SS,其中HH表示时,值为...原创 2022-03-09 13:40:03 · 234 阅读 · 0 评论 -
蓝桥杯省赛2021 回路计数 python
题目描述蓝桥学院由21栋教学楼组成,教学楼编号1 到21。对于两栋教学楼a 和b,当a 和b 互质时,a和b之间有一条走廊直接相连,两个方向皆可通行,否则没有直接连接的走廊。小蓝现在在第一栋教学楼,他想要访问每栋教学楼正好一次,最终回到第一栋教学楼(即走一条哈密尔顿回路),请问他有多少种不同的访问方案?两个访问方案不同是指存在某个i,小蓝在两个访问方法中访问完教学楼i后访问了不同的教学楼。提示:建议使用计算机编程解决问题。思路:状压 dp。...原创 2022-03-09 11:42:06 · 5061 阅读 · 3 评论 -
蓝桥杯 2021年省赛 货物摆放
填空题第三道1.求n的因子2.先从因子中取两个数,如果大于n就continue,如果小于就再找一个因子,三个数相乘如果为n,ans+=1n=2021041820210418i=1a=[]cnt=0#求n的因子while i*i<n: if n%i==0: a.append(i) if i!=n/i: a.append(n/i) i+=1for i in range(len(a)):原创 2022-03-08 22:24:30 · 336 阅读 · 0 评论 -
蓝桥杯 2021年省赛 python 直线
填空题第二道1.把所有的点存在列表中2.求两点确定直线的k和b(保留6位小数)(计算k和b之前要先判断两点是否相同和是否再同一列)k=(x1-x2)/(y1-y2),b=y-k*x3.用set()去重,用len计算set()中确定直线的个数4.最后结果要加上没有k的20条直线xlist=[i for i in range(20)]ylist=[i for i in range(21)]points=[(x,y) for x in xlist for y in ylist]原创 2022-03-08 22:04:31 · 578 阅读 · 1 评论 -
蓝桥杯 2021年省赛 python 卡片
首先建立一个从0到9的列表,让每一个数字个数都是2021判断一个数字是否还有,取一个数的每一位,不断地取模,然后除10,如果够就减掉一个,如果不够就return True从1开始遍历,直到有一个数字已经没有了最后print是cnt-1,因为最后一个数拼不上a = [2021 for i in range(10)]def check(x): while(x > 0): now = int(x % 10) if(a[now] > 0):原创 2022-03-08 16:26:44 · 256 阅读 · 0 评论