蓝桥杯历年题解
Viatorz
no pain,no gain
展开
-
蓝桥杯历年题解(A组)
2018年省赛第一题 分数第二题 星期一第三题 乘积尾零第四题 第几个幸运数第五题 打印图形第六题 航班时间第七题 三体攻击第八题 全球变暖第九题 倍数问题第十题付账问题2017年省赛第一题 迷宫第四题 方块切割第五题 字母组串第六题 最大公共子串第七题 正则问题...原创 2019-03-20 21:10:11 · 1420 阅读 · 0 评论 -
2017年蓝桥杯省赛A组第四题 方格分割
题目6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。答案 509思路这题不能用方块,因为DFS只会从固定的一个点出发。观察...原创 2019-03-23 01:46:12 · 194 阅读 · 0 评论 -
2017年蓝桥杯省赛A组第六题 最大公共子串
题目最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#...原创 2019-03-23 11:12:11 · 120 阅读 · 0 评论 -
2017年蓝桥杯省赛A组第五题 字母组串
题目由 A,B,C 这3个字母就可以组成许多串。比如:"A","AB","ABC","ABA","AACBB" ....现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划线部分缺少的内容。#include <stdio.h>...原创 2019-03-23 10:43:35 · 218 阅读 · 0 评论 -
2017年蓝桥杯省赛A组第一题 迷宫
题目X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个...原创 2019-03-22 11:45:19 · 380 阅读 · 0 评论 -
2018年蓝桥杯省赛A组第九题 倍数问题
题目众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。【输入格式】从标准输入读入数据。第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数。【输出格式】...原创 2019-03-21 23:47:37 · 1105 阅读 · 0 评论 -
2018年蓝桥杯省赛A组第八题 全球变暖
题目你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与...原创 2019-03-21 21:47:02 · 366 阅读 · 1 评论 -
2018年蓝桥杯省赛A组第七题 三体攻击
题目三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 7 个参数 lat, ra...原创 2019-03-21 17:50:59 · 654 阅读 · 0 评论 -
2018年蓝桥杯省赛A组第六题 航班时间
题目小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女朋友来回航班的起降时间。小h想...原创 2019-03-21 16:52:16 · 984 阅读 · 0 评论 -
2018年蓝桥杯省赛A组第四题 第几个幸运数
题目到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字...原创 2019-03-21 12:10:38 · 742 阅读 · 2 评论 -
2018年蓝桥杯省赛A组第五题 打印图形
题目如下的程序会在控制台绘制分形图(就是整体与局部自相似的图形)。当n=1,2,3的时候,输出如下:请仔细分析程序,并填写划线部分缺少的代码。n=1时:ooooon=2时: o ooo o o o ooooooooooo o o o ooo o n=3时:...原创 2019-03-20 23:56:36 · 607 阅读 · 0 评论 -
2018年蓝桥杯省赛A组第三题 乘积尾零
题目如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 572...原创 2019-03-20 23:50:42 · 369 阅读 · 0 评论 -
2018年蓝桥杯省赛A组第二题 星期一
题目整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)注意:需要提交的只是一个整数,不要填写任何多余的内容或说明文字。答案 5217思路模拟代码#include<iostream>#include<cstdio>#include<cstring>#include...原创 2019-03-20 22:02:32 · 657 阅读 · 0 评论 -
2018年蓝桥杯省赛A组第一题 分数
题目1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。答案1048575/524288方法一 因为为20项,又是2的...原创 2019-03-20 21:15:16 · 916 阅读 · 1 评论 -
2017年蓝桥杯省赛A组第七题 正则问题
题目考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入----一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出----这个正则表达式能接受的最长字符串的长度。 例如,输入...原创 2019-03-23 18:33:59 · 582 阅读 · 0 评论