蓝桥杯
Stig.Huang
这个作者很懒,什么都没留下…
展开
-
蓝桥杯每日一题(33)矩阵(python)
Topic试题 D: 矩阵【问题描述】把1∼2020放在2×1010的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以2020的余数即可。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。SolutionCodeAnswer...原创 2021-02-09 03:10:07 · 1029 阅读 · 5 评论 -
蓝桥杯每日一题(32)分配口罩(python)
Topic试题 C: 分配口罩【问题描述】某市市长获得了若干批口罩,给定每批口罩的数量,市长要把口罩分配给市内的2所医院。masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]由于物流限制,每一批口罩只能全部分配给其中一家医院。市长希望2所医院获得的口罩总数之差越原创 2021-02-09 00:29:19 · 565 阅读 · 1 评论 -
蓝桥杯每日一题(31)合并检测(python)
Topic试题 B: 合并检测【问题描述】新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准 备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k 个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k 个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说明 至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看, 如果检测前 k-1 个人都是阴性原创 2021-02-08 23:58:09 · 478 阅读 · 0 评论 -
蓝桥杯每日一题(30)单词分析(python)
Topic试题 G: 单词分析时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。【输入格式】输入一行包含一个单词,单词只由小写英文字母组成。【输出原创 2021-02-07 21:39:20 · 2852 阅读 · 3 评论 -
蓝桥杯每日一题(29)成绩统计(python)
Topic试题 F: 成绩统计时间限制: 1.0s 内存限制: 512.0MB本题总分:15 分【问题描述】小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整数。【输入格式】输入的第一行包含一个整数 n,表示考试人数。接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的原创 2021-02-07 20:35:47 · 1418 阅读 · 0 评论 -
蓝桥杯 算法题通用方法输入方法模板 (python)
同一行中输入两个(多个)值比如输入n, m两个数字n, m = map(int, input().split())一行一行输入n行m列的矩阵for i in range(n): a = str(input()) a = a.split(" ") a = list(a) a = map(int, a) a = list(a) data.append(a)data = np.array(data).reshape(n, m) # 将list转换为原创 2021-02-04 01:43:24 · 1497 阅读 · 3 评论 -
蓝桥杯每日一题(28)七段码(python)
Topic试题 D: 七段码本题总分:10 分【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符的表达时,要求所有发光的二极管是连成一片的。例如:b 发光,其他二极管不发光可以用来表达一种字符。例如:c 发光,其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符原创 2021-02-06 21:49:54 · 1400 阅读 · 8 评论 -
蓝桥杯每日一题(27)阶乘约数(python)
TopicSolution本题运用到了唯一分解定理简单来说:若正整数n可分解为p1a1*p1a2*…pk^ak其中pi为两两不同的素数,ai为对应指数,则n的约数个数为(1+a1)(1+a2)…(1+ak)如180=22335=22*325180的约数个数为(1+2)(1+2)*(1+1)=18个。一个大于 1 的数不管是质数还是合数一定可以由一个或多个质数乘得。2: 2; 3: 3; 4: 2 * 2; 5: * 5; 6: 2 * 3; 7: * 7; 8:原创 2021-02-05 20:55:43 · 1444 阅读 · 2 评论 -
蓝桥杯每日一题(26)蛇形填数(python)
Topic试题 C: 蛇形填数本题总分:10 分【问题描述】如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。Solution我们可以在矩阵中寻原创 2021-02-05 18:34:10 · 1560 阅读 · 1 评论 -
蓝桥杯每日一题(25)寻找2020(python)
Topic试题 B: 寻找 2020本题总分:5 分【问题描述】小蓝有一个数字矩阵,里面只包含数字 0 和 2。小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 。小蓝只关注三种构成 2020 的方式:• 同一行里面连续四个字符从左到右构成 2020。• 同一列里面连续四个字符从上到下构成 2020。• 在一条从左上到右下的斜线上连续四个字符,从左上到右下构成 2020。例如,对于下面的矩阵:220000000000002202000000000022002原创 2021-02-05 17:48:41 · 521 阅读 · 1 评论 -
蓝桥杯每日一题(24):门牌制作(python)
Topic试题 A: 门牌制作本题总分:5 分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本原创 2021-02-05 16:02:22 · 772 阅读 · 1 评论 -
蓝桥杯每日一题(23):跑步训练(python)
Topic小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000 。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不填写单位。Solution可以先初始判断一下假设完成时分钟为整数则最后一次是跑步减去最后一原创 2021-02-04 15:40:31 · 687 阅读 · 1 评论 -
蓝桥杯每日一题(22):三升序列(python)
Topic【问题描述】对于一个字母矩阵,我们称矩阵中的一个三升序列是指在矩阵中找到三个字母,它们在同一行,同一列,或者在同一 45 度的斜线上,这三个字母从左向右看、或者从上向下看是递增的。例如,如下矩阵中YQPDBKEZAFYV有BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母是从左下到右上排列时,从左向右看和从上向下看是不同的顺序。对于下面的 30 行 50 列的矩阵,请问总共有多少个三升序列?VLPWJVVNNZSWFGHSFRBCOIJTPYNE原创 2021-02-03 23:35:53 · 443 阅读 · 3 评论 -
蓝桥杯每日一题(21):扩散(python)
Topic小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000)。只有这几个格子上有黑色,其它位置都是白色的。每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。请问,经过 2020 分钟后,画布上有多少个格子是黑色的。原创 2021-02-02 21:20:09 · 512 阅读 · 0 评论 -
蓝桥杯每日一题(20):美丽的2(python)
Topic小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?Solution从1到2020直接遍历将数字转换为列表只要列表中存在2就在结果res中加上1最后输出resCoderes = 0for i in range(1, 2021): i = list(str(i)) if '2' in i: res += 1print(res)Answer原创 2021-01-31 18:06:11 · 1978 阅读 · 0 评论 -
蓝桥杯每日一题(19):猜字母(python)
Topic把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。Solution首先需要书写一个从a到s的字符串(无空格)之后将其重复拼接106次(在这里可以打印res长度检验一下)对于删除奇数我们可以用不断重复偶数切片的方法将res取偶数直到res中只有一个值输出resCodea =原创 2021-01-28 19:10:55 · 433 阅读 · 2 评论 -
蓝桥杯每日一题(18):李白打酒(python)
Topic话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。原创 2021-01-26 22:04:11 · 3558 阅读 · 1 评论 -
蓝桥杯每日一题(17):神奇算式(python)
Topic由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。比如:210 x 6 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。Solution_1利用全排列先将四位数字进行全排列并将首位是0的情况进行排除在正式判断前需提前考虑交换律如果是三位数乘一位原创 2021-01-25 22:32:27 · 528 阅读 · 1 评论 -
蓝桥杯每日一题(16):调和级数(python)
Topic:1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。它是发散的,也就是说,只要加上足够多的项,就可以得到任意大的数字。但是,它发散的很慢:前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么,请你计算一下,要加多少项,才能使得和达到或超过 15.0 呢?Solution_1:递推不断相加1 / i 的值直到结果res >= 15时返回i的值即为结果Code_1:i = 1res = 0while i >原创 2021-01-23 20:07:45 · 518 阅读 · 1 评论 -
蓝桥杯每日一题(15):莱布尼茨计算圆周率(python)
Topic:历史上有许多计算圆周率pai的公式,其中,格雷戈里和莱布尼茨发现了下面的公式:pai = 4*(1-1/3+1/5-1/7 …)参见图这个公式简单而优美,但美中不足,它收敛的太慢了。如果我们四舍五入保留它的两位小数,那么:累积1项是:4.00累积2项是:2.67累积3项是:3.47。。。请你写出它累积100项是多少(四舍五入到小数后两位)。注意:只填写该小数本身,不要填写任何多余的说明或解释文字。Solution_1:直接将加和减的情况分开运算将1,5,9等的情原创 2021-01-22 20:36:41 · 4729 阅读 · 5 评论 -
蓝桥杯每日一题(14):武功秘籍(python)
Topic:小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。小明只想练习该书的第81页到第92页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?Solution_1:对于仅一个示例可以通过人脑运算输出但对于多个示例需书写一个算法进行判断分四种情况进行判断分别是首位为奇数末位为奇数首位为奇数末位为偶数首位为偶数末位为偶数首位为偶数末位为奇数之后对每一种情况进行单独的原创 2021-01-20 21:44:41 · 397 阅读 · 0 评论 -
蓝桥杯每日一题(13):啤酒和饮料(python)
Topic:啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。注意:答案是一个整数。Solution_1:直接进行两次遍历满足价格相加等于所求且啤酒比饮料的数量少即输出啤酒的数量为结果Code_1:for i in range(50): for j in range(50): if i * 2.3 + j * 1.9 == 82.3 and i < j:原创 2021-01-19 13:25:35 · 703 阅读 · 1 评论 -
蓝桥杯每日一题(12):猜年龄(小明)(python)
Topic:来道简单的。小明带两个妹妹参加元宵灯会。别人问她们多大了,她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”。小明又补充说:“她们可不是双胞胎,年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。Solution:填空题以快为主设置较小的妹妹年龄为i不断增加i的值在增加i 的值的同时设置较大妹妹的年龄为j当j小于i + 8且满足i和j的乘积时i和j的和的6倍时输出较小的iCode:for i in range(1, 50): j = i + 1原创 2021-01-18 20:16:57 · 2184 阅读 · 1 评论 -
蓝桥杯每日一题(11):幻方填空(python)
Topic:幻方是把一些数字填写在方阵中,使得行、列、两条对角线的数字之和都相等。欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。他把1,2,3,…16 这16个数字填写在4 x 4的方格中。如图所示,即:16 ? ? 13? ? 11 ?9 ? ? *? 15 ? 1表中有些数字已经显露出来,还有些用?和*代替。请你计算出? 和 * 所代表的数字。并把 * 所代表的数字作为本题答案提交。Solution:对于填空题最简单的思路就原创 2021-01-17 19:30:06 · 565 阅读 · 0 评论 -
蓝桥杯每日一题(10):颠倒的价格牌(python)
Topic:小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。其标价都是4位数字(即千元不等)。小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(如图)。这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!!当然,多数情况不能倒读,比如,1110 就不能倒过来,因为0不能作为开始数字。有一天,悲剧终于原创 2021-01-16 22:11:22 · 356 阅读 · 1 评论 -
蓝桥杯每日一题(9):梅森素数(python)
Topic:如果一个数字的所有真因子之和等于自身,则称它为“完全数”或“完美数”例如:6 = 1 + 2 + 328 = 1 + 2 + 4 + 7 + 14早在公元前300多年,欧几里得就给出了判定完全数的定理:若 2^n - 1 是素数,则 2^(n-1) * (2^n - 1) 是完全数。其中 ^ 表示“乘方”运算,乘方的优先级比四则运算高,例如:2^3 = 8, 2 * 2^3 = 16, 2^3-1 = 7但人们很快发现,当n很大时,判定一个大数是否为素数到今天也依然是个难题。因原创 2021-01-15 13:19:59 · 217 阅读 · 0 评论 -
蓝桥杯每日一题(8):第39级台阶(python)
Topic:小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。Solution:首先定义一个有39个台阶的二维数组dp来解决左右脚问题dp[a][b]的含义分为dp[a][0] 左脚踏上第a阶的方案数dp[a][1]为右脚踏上第原创 2021-01-14 21:06:10 · 786 阅读 · 0 评论 -
蓝桥杯每日一题(7):组素数(python)
Topic:素数就是不能再进行等分的数。比如:2 3 5 7 11 等。9 = 3 * 3 说明它可以3等分,因而不是素数。我们国家在1949年建国。如果只给你 1 9 4 9 这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个4位的素数呢?比如:1949,4919 都符合要求。Solution:用全排列。将1949全排列之后运用按照位数n乘10的n - 1次方得到全排列后的数组进行素数prime判断设置一个数字大于1如果原创 2021-01-13 19:45:53 · 353 阅读 · 0 评论 -
蓝桥杯每日一题(6):振兴中华(python)
Topic:小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?Analysis:看似复杂的题目实际就是对于每个格子只有向右或者向下原创 2021-01-12 21:30:11 · 605 阅读 · 6 评论 -
蓝桥杯每日一题(5):马虎的算式(python)
Topic:小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如: ab * cde = adb * ce 这样的算式一共有多少原创 2021-01-11 19:58:04 · 368 阅读 · 0 评论 -
蓝桥杯每日一题(4):排它平方数(python)
Topic:小明正看着 203879 这个数字发呆。原来,203879 * 203879 = 41566646641这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!再归纳一下筛选要求:1. 6位正整数2. 每个数位上的数字不同3. 其平方数的每个数位不含原数字的任何组成数位答案是一个6位的正整数。Solution:由于这是一道填空题无需考虑运行效率可原创 2021-01-09 21:49:07 · 502 阅读 · 6 评论 -
蓝桥杯每日一题(3):世纪末的星期(python)
Topic:曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该年份(只写这个4位整数,不要写12月31等多余信息)Solution_1:主要思路为计算时间差已知1999年的12原创 2021-01-08 20:20:37 · 207 阅读 · 0 评论 -
蓝桥杯每日一题(2):维纳猜年龄(python)
Topic:美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你推算一下,他当时到底有多年轻。Solution:运用反解思想10的3次方是4位数30的3次方是五位数所以维纳的年龄在10到30之间进行一一比较首先建立一个包含0-原创 2021-01-07 15:30:13 · 3162 阅读 · 1 评论 -
蓝桥杯每日一题(1):高斯日记(python)
Topic:大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。高斯获得博士学位的那天日记上标着:8113请你算出高斯获得博士学位的年月日So原创 2021-01-06 16:08:42 · 466 阅读 · 1 评论