蓝桥杯历届试题
文章平均质量分 58
国赛糟糕透了
业余算法学徒
这个作者很懒,什么都没留下…
展开
-
蓝桥杯国赛 C/C++ ABC组题解(第四届 ~ 第十二届)
2018年第九届蓝桥杯国赛题号类型C++ A组C++ B组C++ C组试题A结果填空三角形面积换零钞年龄问题试题B结果填空阅兵方阵激光样式最大乘积试题C代码填空找假币格雷码全排列试题D编程题约瑟夫环调手表约瑟夫环试题E编程题自描述序列搭积木交换次数试题F编程题采油矩阵求和迷宫与陷阱...原创 2020-05-25 18:19:54 · 5703 阅读 · 8 评论 -
蓝桥杯省赛 C/C++ ABC组题解(第四届 ~ 第十二届)
第十届蓝桥杯题号C++ A组C++ B组C++ C组试题A平方和组队求和试题B数列求值年号字串矩形切割试题C最大降雨量数列求值年号字串试题D迷宫数的分解质数试题ERSA解密迷宫最大降雨量试题F完全二叉树的权值特别数的和旋转试题G外卖店优先级完全二叉树的权值外卖店优先级试题H...原创 2020-04-12 10:46:54 · 17082 阅读 · 15 评论 -
第十三届蓝桥杯 ——刷题统计
题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 aaa 道题目,周六和周日每天做 bbb 道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于 nnn 题?输入格式输入一行包含三个整数 a,ba,ba,b 和 nnn。输出格式输出一个整数代表天数。输入样例10 20 99输出样例8数据范围对于 505050% 的评测用例,1≤a,b,n≤1061≤a,b,n≤10^61≤a,b,n≤106,对于 100100100% 的评测用例,1≤a,b,原创 2022-04-28 15:02:29 · 2884 阅读 · 0 评论 -
第十二届蓝桥杯 ——完全平方数
问题描述一个整数 aaa 是一个完全平方数,是指它是某一个整数的平方,即存在一个整数 bbb,使得 a=b2a = b^2a=b2。给定一个正整数 nnn,请找到最小的正整数 xxx,使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数 nnn。输出格式输出找到的最小的正整数 xxx。样例输入 112样例输出 13样例输入 215样例输出 215题解:分解质因数解题思路:任意一个正整数都可以被分解成若干个质数乘积的形式,例如 40=23×5140 = 2^3原创 2022-03-11 09:43:37 · 3393 阅读 · 3 评论 -
第十届蓝桥杯 ——糖果
问题描述糖果店的老板一共有 MMM 种口味的糖果出售。为了方便描述,我们将 MMM 种口味编号 1∼M1∼M1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 KKK 颗一包整包出售。幸好糖果包装上注明了其中 KKK 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 NNN 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N,M,KN,M,KN,M,K。接下来 NNN 行每行 KKK 这整数 T1,T2,⋅⋅⋅,原创 2022-01-14 13:53:25 · 1449 阅读 · 2 评论 -
第十二届蓝桥杯 ——国际象棋
题目描述众所周知,“八皇后” 问题是求解在国际象棋棋盘上摆放 888 个皇后,使得两两之间互不攻击的方案数。已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了,意犹未尽。作为一个国际象棋迷,他想研究在 N×MN×MN×M 的棋盘上,摆放 KKK 个马,使得两两之间互不攻击有多少种摆放方案。由于方案数可能很大,只需计算答案除以 100000000710000000071000000007 (即 109+710^9+7109+7) 的余数。如下图所示,国际象棋中的马摆放在棋盘的方格内,走 “日”原创 2022-01-13 19:59:45 · 1255 阅读 · 3 评论 -
第十一届蓝桥杯 ——超级胶水
题目描述小明有 nnn 颗石子,按顺序摆成一排,他准备用胶水将这些石子粘在一起。每颗石子有自己的重量,如果将两颗石子粘在一起,将合并成一颗新的石子,重量是这两颗石子的重量之和。为了保证石子粘贴牢固,粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比,本题不考虑物理单位,认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并,小明只能合并位置相邻的两颗石子,并将合并出的新石子放在原来的位置。现在,小明想用最少的胶水将所有石子粘在一起,请帮助小明计算最少需要多少胶水。输入格式输入的第一行包含一个原创 2021-12-19 11:41:27 · 756 阅读 · 0 评论 -
第十一届蓝桥杯(国赛)——补给
题目描述小蓝是一个直升飞机驾驶员,他负责给山区的 nnn 个村庄运送物资。每个月,他都要到每个村庄至少一次,可以多于一次,将村庄需要的物资运送过去。每个村庄都正好有一个直升机场,每两个村庄之间的路程都正好是村庄之间的直线距离。由于直升机的油箱大小有限,小蓝单次飞行的距离不能超过 DDD。每个直升机场都有加油站,可以给直升机加满油。每个月,小蓝都是从总部出发,给各个村庄运送完物资后回到总部。如果方便,小蓝中途也可以经过总部来加油。总部位于编号为 111 的村庄。请问,要完成一个月的任务,小蓝至少原创 2021-06-03 20:50:48 · 3726 阅读 · 10 评论 -
第十届蓝桥杯(国赛)——拼接
问题描述小明要把一根木头切成两段,然后拼接成一个直角。如下图所示,他把中间部分分成了 n×nn × nn×n 的小正方形,他标记了每个小正方形属于左边还是右边。然后沿两边的分界线将木头切断,将右边旋转向上后拼接在一起。要求每个小正方形都正好属于左边或右边,而且同一边的必须是连通的。在拼接时,拼接的部位必须保持在原来大正方形里面。请问,对于 7×77 × 77×7 的小正方形,有多少种合法的划分小正方形的方式。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,原创 2021-05-30 14:01:02 · 3223 阅读 · 3 评论 -
第十二届蓝桥杯 ——左孩子右兄弟
问题描述对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。给定一棵包含 NNN 个结点的多叉树,结点从 111 至 NNN 编号,其中 111 号结点是根,每个结点的父结点的编号比自己的编号小。请你计算其通过 “左孩子右兄弟” 表示法转化成的二叉树,高度最高是多少。注:只有根结点这一个结点的树高度为 000 。例如如下的多叉树:可原创 2021-05-28 14:29:19 · 7265 阅读 · 5 评论 -
第十一届蓝桥杯 ——作物杂交
问题描述作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN ),第 iii 种作物从播种到成熟的时间为 TiTiTi。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 AAA 种植时间为 555 天,作物 BBB 种植时间为 777 天,则 ABABAB 杂交花费的时间为 777 天。作物杂交会产生固定的作物,新产生的作物仍然属于 NNN 种作物中的一种。初始时,拥有其中 MMM 种作物的种子 (数量无限,可以支持多次杂交),同时可以进行多个杂交过原创 2021-05-27 20:31:46 · 544 阅读 · 0 评论 -
第十一届蓝桥杯(国赛)——游园安排
问题描述L 星球游乐园非常有趣,吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员。为了更好的管理游乐园,游乐园要求所有的游客提前预约,小蓝能看到系统上所有预约游客的名字。每个游客的名字由一个大写英文字母开始,后面跟 000 个或多个小写英文字母。游客可能重名。小蓝特别喜欢递增的事物。今天,他决定在所有预约的游客中,选择一部分游客在上午游玩,其他的游客都在下午游玩,在上午游玩的游客要求按照预约的顺序排列后,名字是单调递增的,即排在前面的名字严格小于排在后面的名字。一个名字 AAA 小于原创 2021-05-27 08:43:56 · 1620 阅读 · 4 评论 -
第十一届蓝桥杯(国赛)——答疑
问题描述有 nnn 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。一位同学答疑的过程如下:首先进入办公室,编号为 iii 的同学需要 sisisi 毫秒的时间。然后同学问问题老师解答,编号为 iii 的同学需要 aiaiai 毫秒的时间。答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可以忽略。最后同学收拾东西离开办公室,需要 eieiei 毫秒的时间。一般需要 101010 秒、202020 秒或 303030原创 2021-05-23 13:14:54 · 2020 阅读 · 4 评论 -
第十一届蓝桥杯(国赛)——质数行者
问题描述小蓝在玩一个叫质数行者的游戏,游戏在一个 n×m×wn×m×wn×m×w 的立体方格图上进行,从北到南依次标号为第 111 行到第 nnn 行,从西到东依次标号为第 111 列到第 mmm 列,从下到上依次标号为第 111 层到第 www 层。小蓝要控制自己的角色从第 111 行第 111 列第 111 层移动到第 nnn 行第 mmm 列第 www 层。每一步,他可以向东走质数格、向南走质数格或者向上走质数格,每走到一个位置,小蓝的角色要稍作停留。在游戏中有两个陷阱,分别为第 r1r1r原创 2021-05-23 12:23:54 · 2069 阅读 · 8 评论 -
第十二届蓝桥杯 ——回路计数
问题描述蓝桥学院由 21 栋教学楼组成,教学楼编号 1 到 21。对于两栋教学楼 a 和 b,当 a 和 b 互质时,a 和 b 之间有一条走廊直接相连,两个方向皆可通行,否则没有直接连接的走廊。小蓝现在在第一栋教学楼,他想要访问每栋教学楼正好一次,最终回到第一栋教学楼(即走一条哈密尔顿回路),请问他有多少种不同的访问方案?两个访问方案不同是指存在某个 i,小蓝在两个访问方法中访问完教学楼 i 后访问了不同的教学楼。提示:建议使用计算机编程解决问题。答案提交这是一道结果填空的题,你只需要算出结原创 2021-05-14 21:07:09 · 6663 阅读 · 10 评论 -
第十一届蓝桥杯(国赛)——含 2 天数
问题描述小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴,因为每天日历上都可以看到 2。如果日历中只显示年月日,请问从公元 1900 年 1 月 1 日到公元 9999 年 12月 31 日,一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字 2。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:1994240题解:#include <iostream>using原创 2021-05-12 11:11:29 · 2077 阅读 · 0 评论 -
第十一届蓝桥杯(国赛)——合数个数
问题描述一个数如果除了 1 和自己还有其他约数,则称为一个合数。例如:1, 2, 3 不是合数,4, 6 是合数。请问从 1 到 2020 一共有多少个合数。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:1713题解:#include <iostream>using namespace std;bool check(int x){ for (int i = 2; i <原创 2021-05-12 09:13:37 · 2459 阅读 · 0 评论 -
第十一届蓝桥杯(国赛)——美丽的 2
问题描述小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:563题解模拟:#include <iostream>using namespace std;string s;int f[210];bool check(int x){原创 2021-05-11 21:34:58 · 915 阅读 · 0 评论 -
第十一届蓝桥杯(国赛)——本质上升序列
问题描述小蓝特别喜欢单调递增的事物。在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单调递增子序列,类似的单调递增子序列还有 lnq、i、ano。小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao,小蓝认为他们并没有本质不同。对于一个字符串,小蓝想知道,本质不原创 2021-05-11 21:22:19 · 1721 阅读 · 4 评论 -
第十一届蓝桥杯(国赛)——玩具蛇
问题描述小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。小蓝还有一个 4×4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。下图给出了两种方案:请帮小蓝计算一下,总共有多少种不同的方案。如果两个方案中,存在玩具蛇的某一节放在了盒子的不同格子里,则认为是不同的方案。答案提交这是一道结果填空的题,原创 2021-05-11 16:35:09 · 966 阅读 · 0 评论 -
第六届蓝桥杯 ——生命之树
题目描述在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集 SSS,使得对于 SSS 中的任意两个点 a,ba, ba,b,都存在一个点列 a,v1,v2,...,vk,ba, v1, v2, ..., vk, ba,v1,v2,...,vk,b使得这个点列中的每个点都是 SSS 里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得 SSS 中的点所对应的整数的和尽量大,这个最大的原创 2021-05-11 09:02:07 · 310 阅读 · 0 评论 -
第五届蓝桥杯 ——地宫取宝
题目描述X 国王有一个地宫宝库,是 n × m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是 k 件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这 k 件宝贝。输入格式第一行 3 个整数,n, m, k,原创 2021-05-10 11:56:04 · 334 阅读 · 0 评论 -
第十二届蓝桥杯 ——求余
问题描述在 C/C++/Java/Python 等语言中,使用 % 表示求余,请问 2021%20 的值是多少?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:1蓝桥杯C/C++组省赛历年题...原创 2021-05-09 22:21:50 · 720 阅读 · 0 评论 -
第十二届蓝桥杯 ——浮点数
问题描述IEEE 754 规定一个双精度浮点数由 1 位符号位、11 位阶和 52 位尾数组成(以上位数都表示二进制位数)。请问,按此规定一个双精度浮点数占用几个字节?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:8题解单位换算: 1 字节 = 8 位蓝桥杯C/C++组省赛历年题...原创 2021-05-09 22:17:43 · 600 阅读 · 0 评论 -
第十二届蓝桥杯 ——游戏
问题描述小蓝闲着无聊开始自己和自己做游戏。首先规定一个正整数 n。他首先在纸上写下一个 1 到 n 之间的数。在之后的每一步,小蓝都可以选择上次写的数的一个约数(不能选上一个写过的数),写在纸上。直到最终小蓝写下 1。小蓝可能有多种游戏的方案。例如,当 n = 6 时,小蓝有 9 种方案:(1), (2, 1), (3, 1), (4, 1), (4, 2, 1), (5, 1), (6, 1), (6, 2, 1), (6, 3, 1)。请问,当 n = 2021050原创 2021-05-09 16:55:44 · 776 阅读 · 1 评论 -
第十二届蓝桥杯 ——城邦
问题描述小蓝国是一个水上王国,有 2021 个城邦,依次编号 1 到 2021,在任意两个城邦之间,都有一座桥直接连接。为了庆祝小蓝国的传统节日,小蓝国政府准备将一部分桥装饰起来。对于编号为 a 和 b 的两个城邦,它们之间的桥如果要装饰起来,需要的费用如下计算:找到 a 和 b 在十进制下所有不同的数位,将数位上的数字求和。例如,编号为 2021 和 922 两个城邦之间,千位、百位和个位都不同,将这些数位上的数字加起来是 (2+0+1) + (0+9+2) = 14。注意 922 没有千位,原创 2021-05-09 16:44:48 · 1974 阅读 · 0 评论 -
第十二届蓝桥杯 ——整数分解
问题描述将 3 分解成两个正整数的和,有两种分解方法,分别是 3 = 1 + 2 和3 = 2 + 1。注意顺序不同算不同的方法。将 5 分解成三个正整数的和,有 6 种分解方法,它们是 1+1+3 = 1+2+2 = 1+3+1 = 2+1+2 = 2+2+1 = 3+1+1。请问,将 2021 分解成五个正整数的和,有多少种分解方法?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:6916772原创 2021-05-09 16:38:05 · 2996 阅读 · 6 评论 -
第十二届蓝桥杯 ——格点
问题描述如果一个点 (x, y) 的两维坐标都是整数,即 x ∈ Z 且 y ∈ Z,则称这个点为一个格点。如果一个点 (x, y) 的两维坐标都是正数,即 x > 0 且 y > 0,则称这个点在第一象限。请问在第一象限的格点中,有多少个点 (x, y) 的两维坐标乘积不超过 2021,即 x * y ≤ 2021。提示:建议使用计算机编程解决问题。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分原创 2021-05-09 16:33:28 · 1345 阅读 · 1 评论 -
第十二届蓝桥杯 ——双阶乘
问题描述一个正整数的双阶乘,表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。例如:3!! = 3 × 1 = 3。8!! = 8 × 6 × 4 × 2 = 384。11!! = 11 × 9 × 7 × 5 × 3 × 1 = 10395。请问,2021!! 的最后 5 位(这里指十进制位)是多少?注意:2021!! = 2021 × 2019 × ··· × 5 × 3 × 1。提示:建议使用计算机编程解决问题。答案提交这是一道结果填空的题原创 2021-05-09 16:30:25 · 2534 阅读 · 0 评论 -
第十一届蓝桥杯 ——限高杆
题目描述某市有 n 个路口,有 m 段道路连接这些路口,组成了该市的公路系统。其中一段道路两端一定连接两个不同的路口,道路中间不会穿过路口。由于各种原因,在一部分道路的中间设置了一些限高杆,有限高杆的路段货车无法通过。在该市有两个重要的市场 A 和 B,分别在路口 1 和 n 附近,货车从市场 A 出发,首先走到路口 1,然后经过公路系统走到路口 n,才能到达市场 B。两个市场非常繁华,每天有很多货车往返于两个市场之间。市长发现,由于限高杆很多,导致货车可能需要绕行才能往返于市场之间,这使得原创 2021-04-16 17:25:46 · 1400 阅读 · 2 评论 -
第十一届蓝桥杯 ——画中漂流
题目描述在梦境中,你踏上了一只木筏,在江上漂流。根据对当地的了解,你知道在你下游 D 米处有一个峡谷,如果你向下游前进大于等于 D 米则必死无疑。现在你打响了急救电话,T 秒后救援队会到达并将你救上岸,水流速度是 1 米/秒,你现在有 M 点体力。每消耗一点体力,你可以划一秒桨使船向上游前进 1 米,否则会向下游前进 1 米(水流)。M 点体力需在救援队赶来前花光。因为江面太宽了,凭借你自己的力量不可能上岸,请问,有多少种划桨的方案可以让你得救。两个划桨方案不同是指:存在某一秒钟,一个方案划桨原创 2021-04-16 09:06:14 · 1416 阅读 · 5 评论 -
第十一届蓝桥杯 ——乘法表
题目描述九九乘法表是学习乘法时必须要掌握的。在不同进制数下,需要不同的乘法表,例如,四进制下的乘法表如下所示:1*1=12*1=2 2*2=103*1=3 3*2=12 3*3=21请注意,乘法表中两个数相乘的顺序必须为样例中所示的顺序,不能随意交换两个乘数。给定 P,请输出 P 进制下的乘法表。输入格式输入一个整数 P。输出格式输出 P 进制下的乘法表。P 进制中大于等于 10 的数字用大写字母 A、B、C、⋯ 表示。输入样例14输出样例11*1=12*1=2 2*2=原创 2021-04-15 15:08:15 · 2365 阅读 · 0 评论 -
第十一届蓝桥杯 ——日期识别
题目描述小蓝要处理非常多的数据,其中有一些数据是日期。在小蓝处理的日期中有两种常用的形式:英文形式和数字形式。英文形式:每个月的英文的前三个字母作为月份标识,后面跟两位数字表示日期,月份标识第一个字母大写,后两个字母小写,日期小于 10 时要补前导 0。1 月到 12 月英文的前三个字母分别是 Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec。数字形式:直接用两个整数表达,中间用一个空格分隔,两个整数都不写前导 0。其中原创 2021-04-15 14:18:21 · 2107 阅读 · 0 评论 -
第十一届蓝桥杯 ——上升子串
问题描述小蓝有一个字母矩阵,他喜欢和小伙伴们在这个矩阵上玩一些游戏。今天,他打算玩找上升子串的游戏,游戏是合作性质的。小蓝和小伙伴们首先要在矩阵中指定一个位置,然后从这个位置开始,向上下左右相邻位置移动,移动必须满足所到达位置上的字母比当前位置大。小蓝和小伙伴们可以移动任意多次,也可以随时停下来,这样就找到了一个上升子串。只要子串在矩阵中的位置不同,就认为是不同的子串。小蓝想知道,一共可以找到多少个上升子串。小蓝的矩阵很大,已经放在了试题目录下面,叫 inc.txt。为了更清楚的描述问题,他还原创 2021-04-15 13:51:02 · 645 阅读 · 3 评论 -
第十一届蓝桥杯 ——Fibonacci 集合
问题描述小蓝定义了一个 Fibonacci 集合 F,集合的元素如下定义:最小的 5 个 Fibonacci 数 1, 2, 3, 5, 8 属于集合 F。如果一个元素 x 属于 F,则 3x + 2、5x + 3 和 8x + 5 都属于集合 F。其他元素都不属于 F。请问,这个集合中的第 2020 小元素的值是多少?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:41269题解优先队原创 2021-04-15 12:34:23 · 1165 阅读 · 1 评论 -
第十一届蓝桥杯 ——车牌
问题描述A 市的车牌由六位组成,其中前三位可能为数字 0 至 9,或者字母 A 至 F,每位有 16 种可能。后三位只能是数字 0 至 9。为了减少攀比,车牌中不能有连续三位是相同的字符。例如,202020 是合法的车牌,AAA202 不是合法的车牌,因为前三个字母相同。请问,A 市有多少个合法的车牌?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:4002750题解一DFS:#includ原创 2021-04-15 11:31:07 · 2392 阅读 · 8 评论 -
第十一届蓝桥杯 ——互质
问题描述今年是 2020 年,今天是 10 月 18 日。请问在 1 到 2020 中,有多少个数与 1018 互质。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:1008题解数学:#include <iostream>using namespace std;int gcd(int a, int b){ return b ? gcd(b, a % b) : a;}i原创 2021-04-15 11:07:33 · 978 阅读 · 0 评论 -
第十一届蓝桥杯 ——数青蛙
问题描述“一只青蛙一张嘴,两只眼睛四条腿。两只青蛙两张嘴,四只眼睛八条腿。三只青蛙三张嘴,六只眼睛十二条腿。……二十只青蛙二十张嘴,四十只眼睛八十条腿。”请问上面这段文字,如果完全不省略,全部写出来,从 1 到 20 只青蛙,总共有多少个汉字。约定:数字 2 单独出现读成 “两”,在其他数里面读成 “二”,例如 “十二”。10 读作 “十”,11 读作 “十一”,22 读作 “二十二”。请只计算汉字的个数,标点符号不计算。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题原创 2021-04-15 11:00:36 · 5085 阅读 · 0 评论 -
第八届蓝桥杯 ——方格分割
题目描述6 x 6 的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。答案提交请提交该整数,不要填写任何多余的内容或说明文字。答案:509题解DFS:解题思路:6 × 6 的格子有 7 × 7 个格点;从对称点 [3, 3] 开始搜索,同时标记搜索点和对称点;当搜到边界的时候,就完成了一次分割;#include <iostream>原创 2021-04-04 11:28:03 · 817 阅读 · 1 评论 -
第八届蓝桥杯 ——拉马车
题目描述小的时候,你玩过纸牌游戏吗?有一种叫做 “拉马车” 的游戏,规则很简单,却很吸引小朋友。其规则简述如下:假设参加游戏的小朋友是 A 和 B,游戏开始的时候,他们得到的随机的纸牌序列如下:A 方:[K, 8, X, K, A, 2, A, 9, 5, A]B 方:[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的 X 表示 “10”,我们忽略了纸牌的花色。从 A 方开始,A、B 双方轮流出牌。当轮到某一方出牌时,他从自己的纸牌队列的头部拿走一张,放到桌上,并且压在原创 2021-04-02 09:30:34 · 363 阅读 · 0 评论