蓝桥杯
喝牛奶的草履虫
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 答疑
题目描述有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。一位同学答疑的过程如下:首先进入办公室,编号为 i 的同学需要 s i 毫秒的时间。然后同学问问题老师解答,编号为 i 的同学需要 a i 毫秒的时间。答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可以忽略。最后同学收拾东西离开办公室,需要 e i 毫秒的时间。一般需要 10 秒、20 秒或 30 秒,即 e i 取值为 10000,20000 或 3000原创 2022-03-21 19:10:15 · 265 阅读 · 0 评论 -
蓝桥杯 重复字符串
题目描述如果一个字符串 S 恰好可以由某个字符串重复 K 次得到,我们就称 S 是 K 次重复字符串。例如 abcabcabc 可以看作是 abc 重复 3 次得到,所以 abcabcabc 是 3 次重复字符串。同理 aaaaaa 既是 2 次重复字符串、又是 3 次重复字符串和 6次重复字符串。现在给定一个字符串 S,请你计算最少要修改其中几个字符,可以使 S 变为一个 K 次字符串?输入输入第一行包含一个整数 K。第二行包含一个只含小写字母的字符串 S。其中,1 ≤ K ≤ 10^5,原创 2022-03-20 22:00:32 · 952 阅读 · 0 评论 -
蓝桥杯 相乘
for i in range(1, 1000000008): if (i * 2021) % 1000000007 == 999999999: print(i) break原创 2022-03-16 20:29:08 · 1075 阅读 · 0 评论 -
蓝桥杯 砝码称重
题目描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量?注意砝码可以放在天平两边。输入输入的第一行包含一个整数 N。第二行包含 N 个整数:W1, W2, W3, · · · , WN。输出输出一个整数代表答案。样例输入31 4 6样例输出10提示【样例说明】能称出的 10 种重量是:1、2、3、4、5、6、7、9、10、11。1 = 1;2 = 6 4 (天平一边放 6,另一边放 4);原创 2022-03-09 16:22:47 · 437 阅读 · 0 评论 -
蓝桥杯 次数差
x 星球有 26 只球队,分别用 a∼z 的 26 个字母代表。他们总是不停地比赛。在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了)输入格式输入一个由小写字母构成的字符串,表示球队获胜情况。输出格式输出一个数字,表示出现次数最多的字母比出现次数最少的字母多了多少次。数据范围输入字符串长度不超过 1000。保证至少有两支队伍有胜场。输入样例1:aba原创 2022-03-08 11:17:52 · 167 阅读 · 0 评论 -
蓝桥杯 平方末尾
思路:因为末尾两位只受原始数字末尾两位相乘影响,例如111的平方数的末尾两位只受11*11影响,而4以上的平方数才大于等于两位,所以遍历4到100,求它们的平方数末尾两位并放到集合中去重即可。结果:22ans = set()for i in range(4, 101): ans.add(str(i**2)[-2:])print(len(ans))...原创 2022-02-09 22:46:59 · 318 阅读 · 0 评论 -
蓝桥杯 贪吃蛇长度
+————————————————-+| || H###### #### || # # # || # # # || # #### # # || # # # # # || ######@### # # || # #### # # || # # # # # || ####@#######@### # # || # # # # # || T ##### # # # ## || # # ### ### ## || ################ # # #### || # # # #原创 2022-01-17 21:20:40 · 124 阅读 · 0 评论 -
蓝桥杯 2n皇后问题
2n皇后问题问题描述给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0,表示对应的位置不可以放皇后。输出格式输出一个整数,表示总共有多少种放法。样例输入41原创 2022-01-15 14:55:36 · 174 阅读 · 0 评论 -
蓝桥杯 大臣的旅费
大臣的旅费问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。聪明的J发现,如果不在某个城市停下来修整,在连续原创 2022-01-15 14:46:54 · 187 阅读 · 0 评论 -
蓝桥杯 未名湖边的烦恼
未名湖边的烦恼问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式两个整数,表示m和n输出格式一个整数,表示队伍的排法的方案数。样例输入3 2样例输出5思路深搜,使用数组记录已经找过的状态,原创 2022-01-15 14:38:02 · 101 阅读 · 0 评论 -
蓝桥杯 路径之谜
路径之谜题目描述小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?有时是可以的,比如图1.png中的例子。本题的要求就是原创 2022-01-15 14:26:01 · 216 阅读 · 0 评论 -
蓝桥杯 跳马
跳马问题描述一个8×8的棋盘上有一个马初始位置为(a,b),他想跳到(c,d),问是否可以?如果可以,最少要跳几步?输入格式一行四个数字a,b,c,d。输出格式 如果跳不到,输出-1;否则输出最少跳到的步数。样例输入1 1 2 3样例输出1思路使用广搜,不断往外走然后记录步数,标记访问过的点即可。代码a, b, c, d = map(int, input().split(' '))step = [(1, 2), (1, -2), (-1, 2), (-1, -2), (原创 2022-01-15 14:21:50 · 844 阅读 · 1 评论 -
蓝桥杯 迷宫
迷宫问题描述下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫的方式, 其使用的步数最少,在步数最少原创 2022-01-15 14:17:58 · 130 阅读 · 0 评论 -
蓝桥杯 穿越雷区
穿越雷区问题描述X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。数据格式要求:输入第一行是一个整数n,表示方阵的大原创 2022-01-15 14:07:29 · 137 阅读 · 0 评论 -
蓝桥杯 第39级台阶
第39级台阶题目描述:小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?输出格式:输出一个整数思路记录走的步数,走到最后一级的时候判断是否为偶数步需要使用一个数组来记录已经走过的情况,减少重复计算,否则跑不出来代码lis = [[-1] * 39 for _ in原创 2022-01-15 13:58:56 · 397 阅读 · 0 评论 -
蓝桥杯 李白打酒
李白打酒问题描述话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。思路因为最后遇到的是花,正好喝了一次并且喝光了,所以到最后原创 2022-01-15 13:52:20 · 146 阅读 · 0 评论 -
蓝桥杯 带分数
带分数问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!样例输入1100样例输出111样例输原创 2022-01-15 13:41:58 · 220 阅读 · 0 评论 -
第二周蓝桥训练营题解(python)
带分数李白打酒第39级台阶穿越雷区迷宫跳马路径之谜未名湖边的烦恼大臣的旅费2n皇后问题原创 2022-01-08 21:15:21 · 409 阅读 · 0 评论 -
蓝桥杯 成绩统计
n = int(input())n1, n2 = 0, 0for _ in range(n): score = int(input()) if score >= 85: n1 += 1 if score >= 60: n2 += 1print('{}%'.format(round(100 * n2 / n)))print('{}%'.format(round(100 * n1 / n)))原创 2022-01-06 21:19:18 · 169 阅读 · 0 评论 -
蓝桥杯 排序
要使交换次数最多并且最短,肯定是逆序。先写一个冒泡排序,并在排序过程中统计交换次数,然后尝试几个逆序的字母排列(不断在前面加下一个字母),很容易试出来刚好超过100次的字符串(onmlkjihgfedcba),为105次。然后对字符串进行处理,减少5次交换,即将某一个字母向前移动5位,因为题目要求字典序最小,所以肯定是将第六个字母(j)放在首位(使o不位于首位)。def s(lis: list): cnt = 0 for i in range(len(lis)): f.原创 2022-01-04 22:23:01 · 361 阅读 · 0 评论 -
蓝桥杯 寻找2020
文件链接:https://wws.lanzous.com/iXSJFlcswtcwith open('2020.txt', 'r') as f: s = f.read()lis = s.split('\n')ans = 0for i in range(len(lis)): for j in range(len(lis[0])): if lis[i][j] == '2': if j < len(lis[0]) - 3: .原创 2022-01-01 22:47:51 · 301 阅读 · 0 评论 -
蓝桥杯 约数个数
n = 78120ans = 0for i in range(1, n+1): if n % i == 0: ans += 1print(ans)原创 2021-12-30 23:01:29 · 257 阅读 · 0 评论 -
蓝桥杯 既约分数
def gcd(a, b): r = a % b while r: a = b b = r r = a % b return bans = 0for i in range(1, 2021): for j in range(1, 2021): if gcd(i, j) == 1: ans += 1print(ans)原创 2021-12-29 18:01:13 · 176 阅读 · 0 评论 -
蓝桥杯 扩散
遍历能扩散到的范围(直接取了-3000,5000肯定能包含),与给定的四个点的曼哈顿距离(x轴距离+y轴距离)小于等于2020的即为能扩散到的点。原创 2021-12-28 18:01:55 · 469 阅读 · 1 评论 -
2018年第九届C/C++ A组蓝桥杯省赛真题 python解法
第一题:哪天返回题目描述小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文。他决定在x星战打工。好心的老板答应包食宿,第1天给他1元钱。并且,以后的每一天都比前一天多2元钱,直到他有足够的钱买票。请计算一下,小明在第几天就能凑够108元,返回地球。要求提交的是一个整数,表示第几天。请不要提交任何多余的内容。结果: 11num, ans= 1, 1while num < 108: num += ans * 2原创 2021-03-21 16:29:31 · 13780 阅读 · 0 评论 -
第十二届蓝桥杯第二期模拟赛(java) python解法
A问题描述 小明要用二进制来表示 1 到 10000 的所有整数,要求不同的整数用不同的二进制数表示,请问,为了表示 1 到 10000 的所有整数,至少需要多少个二进制位?结果:14print(len(str(bin(10000))[2:]))B问题描述请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。结果:168ans = 0for i in range(1, 2021): if i % 4 == 0 and i % 6 == 0:原创 2021-03-12 19:45:04 · 674 阅读 · 0 评论 -
第十届蓝桥杯2019年C/C++ 大学B组省赛试题 部分题目 python解法
试题 A:组队本题总分:5分【问题描述】作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员,组成球队的首发阵容。每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1号位至5号位的评分之和最大可能是多少?结果:490a = [97, 92, 0, 0, 89, 82, 0, 0, 0, 95, 0, 0, 94, 0, 0, 0, 98, 93, 0, 0]b = [90, 85, 0, 0, 83, 86, 0, 97, 0, 99, 0, 0, 91,原创 2021-03-07 21:50:28 · 678 阅读 · 0 评论 -
[蓝桥杯] 随意组合 python解法
小明被绑架到X星球的巫师W那里。其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对,共配成4对(组中的每个数必被用到)。小明的配法是:{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻,突然说这个配法太棒了!因为:每个配对中的数字组成两位数,求平方和,无论正倒,居然相等:87^2 + 56^2 + 34^2 + 21^2 = 1230278^2 + 65^2 + 43^2 + 12^2 = 12302小明原创 2021-03-03 20:53:42 · 335 阅读 · 1 评论 -
[蓝桥杯] 骰子迷题 python解法
标题:骰子迷题小明参加了少年宫的一项趣味活动:每个小朋友发给一个空白的骰子(它的6个面是空白的,没有数字),要小朋友自己设计每个面写哪个数字。但有如下要求:每个面只能填写 0 至 8 中的某一个数字。不同面可以填写同样的数字,但6个面总和必须等于24。填好后,小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则如下:三方同时掷出自己的骰子,如果出现任何相同的数字,则三方都不计分。如果三方数字都不同,则最小数字一方扣 1 分,最大数字一方加 1 分。小明原创 2021-03-01 00:40:20 · 185 阅读 · 0 评论 -
[蓝桥杯] 填算式 python解法
标题:填算式请看下面的算式:(ABCD - EFGH) * XY = 900每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0。比如,(5012 - 4987) * 36 就是一个解。请找到另一个解,并提交该解中 ABCD 所代表的整数。结果:6048import itertoolslis = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]for i in itertools.permutations(lis): if i[0] != 0 and i[原创 2021-02-28 00:02:00 · 256 阅读 · 0 评论 -
[蓝桥杯] 纸牌三角形 python解法
标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 64 83 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。解法:全排列然后把每一个看作三角形的展开即可。结果:144import itertoolslis = [1,2,3,4,5,6,7,8,9]ans = 0for i原创 2021-02-27 23:49:58 · 156 阅读 · 0 评论 -
[蓝桥杯] 承压计算 python解法
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。其中的数字代表金属块的重量(计量单位较大)。最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均落在下方的两个金属块上,最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。电子秤的计量单位很小,所以显示的数字很大。工作人员发现,其中读数最小的电子秤的示数为:2086458231请你推算出:读数最大的电子秤的示数为多原创 2021-02-25 21:07:19 · 179 阅读 · 0 评论 -
[蓝桥杯] 生物芯片 python解法
题目:X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作:所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 … 等序号光源打开所有编号为3的倍数的光源操作一次, 也就是对 3 6 9 … 等序号光源操作,注意此时6号光源又关闭了。所有编号为4的倍数的光源操作一次。…直到原创 2021-02-20 21:10:09 · 113 阅读 · 1 评论 -
[蓝桥杯] 出栈次序 python解法 卡特兰数
X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容纳任意数量的汽车。显然,如果车队只有1辆车,可能次序1种;2辆车可能次序2种;3辆车可能次序5种。现在足足有1原创 2021-02-20 20:10:32 · 241 阅读 · 0 评论 -
[蓝桥杯] 年龄巧合 python解法
标题:年龄巧合小明和他的表弟一起去看电影,有人问他们的年龄。小明说:“今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。”已知今年是2014年,并且,小明说的年龄指的是周岁。请推断并填写出小明的出生年份。这是一个4位整数,请通过浏览器提交答案,不要填写任何多余的内容(比如,他表弟的出生年份,或是他们的年龄等等)for i in range(1990, 2013): n = sum([int(j) for j in str(i)]) if n == 2原创 2021-02-17 21:24:10 · 235 阅读 · 0 评论 -
[蓝桥杯] 大臣的旅费 python解法
题目问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。聪明的J发现,如果不在某个城市停下来修整,在连续行进过原创 2021-02-17 20:35:25 · 485 阅读 · 0 评论 -
[蓝桥杯] 矩阵 python解法
试题 D: 矩阵【问题描述】把1∼2020放在2×1010的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以2020的余数即可。结果:1340lis = [[0 for i in range(1011)]for i in range(1011)]lis[0][0] = 1for i in range(1011): for j in range(1011): if i > j:原创 2021-02-09 23:48:27 · 322 阅读 · 0 评论 -
[蓝桥杯] 分配口罩 python解法
试题 C: 分配口罩【问题描述】某市市长获得了若干批口罩,给定每批口罩的数量,市长要把口罩分配给市内的2所医院。masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]由于物流限制,每一批口罩只能全部分配给其中一家医院。市长希望2所医院获得的口罩总数之差越小越好。请你原创 2021-02-09 23:20:50 · 189 阅读 · 0 评论 -
[蓝桥杯] 合并检测 python解法
试题 B: 合并检测【问题描述】新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准 备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k 个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k 个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说明 至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看, 如果检测前 k-1 个人都是阴性可以推断出第 k原创 2021-02-09 23:09:21 · 192 阅读 · 0 评论 -
[蓝桥杯] 单词分析 python解法
【问题描述】小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。【输入格式】输入一行包含一个单词,单词只由小写英文字母组成。【输出格式】输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等,输出字典序最小的原创 2021-02-07 14:34:28 · 951 阅读 · 0 评论