![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯历年真题
10年到19年的真题
逍遥自在”
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 历届试题 错误票据(排序)
文章目录问题描述:解题思路:代码实现:问题描述:某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式 要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于原创 2020-11-12 19:47:40 · 205 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子(DFS 回溯)
文章目录问题描述:解题思路:代码实现:问题描述:如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子原创 2020-11-12 17:15:32 · 167 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数
文章目录问题描述:解题思路:代码实现:问题描述:100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式 从标准输入读入一个正整数N (N<1000*1000)输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!样原创 2020-11-12 15:59:05 · 492 阅读 · 0 评论 -
蓝桥杯历届试题 九宫重排(BFS)
文章目录问题描述:解题思路:代码实现:问题描述:如下面第一个图的九宫格中,放着 1~8的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出-1。 输入格式 输入第原创 2020-11-09 20:21:01 · 784 阅读 · 0 评论 -
蓝桥杯 历届试题 九宫幻方
问题描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6 有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻方(原创 2020-06-30 15:58:01 · 748 阅读 · 0 评论 -
蓝桥杯 历届试题 填字母游戏
文章目录问题描述输入格式输出格式样例输入样例输出解题思路:解题代码:问题描述 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: “我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。 K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。并且:1. 轮到某人填的时候,只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL”的字样,谁获胜。 3. 如果所有格子都填满了,仍无法组成LOL,则平局。 小明试验了几次都输了,他很惭愧,希望你能用计原创 2020-06-26 18:09:02 · 1677 阅读 · 0 评论 -
蓝桥杯 历届试题 分考场
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数,表示最少分几个考场。样例输入1581 21 31 42 32 42 5原创 2020-06-19 16:14:55 · 707 阅读 · 0 评论 -
蓝桥杯 历届试题 合根植物(并查集)
文章目录问题描述输入格式样例输入样例输出样例说明解题思路:解题代码:测试结果:问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。 接下来一原创 2020-06-17 17:10:36 · 627 阅读 · 0 评论 -
蓝桥杯历届试题 城市道路建设(最小生成树)
文章目录问题描述输入格式输出格式样例输入样例输出解题思路:解题代码:问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设的道路的信息,包括每条可以建设的道路的花费,原创 2020-06-15 16:30:45 · 924 阅读 · 0 评论 -
蓝桥杯2020年4月省赛模拟题解 Java组
第一题:问题描述:问题描述 由1对括号,可以组成一种合法括号序列:()。 由2对括号,可以组成两种合法括号序列:()()、(())。 由4对括号组成的合法括号序列一共有多少种? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:14第二题:问题描述:问题描述 在计...原创 2020-04-20 10:29:03 · 1307 阅读 · 0 评论 -
第十届蓝桥杯省赛java B组后缀表达式
试题 I: 后缀表达式时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1,小明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用1 2 3 + -,则...原创 2019-12-08 22:31:29 · 1401 阅读 · 1 评论 -
第十届蓝桥杯省赛Java B组 数的分解
试题 D: 数的分解本题总分:10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答...原创 2019-12-07 21:47:40 · 1155 阅读 · 1 评论 -
第十届蓝桥杯省赛Java B组 数列求值
试题 C: 数列求值本题总分:10 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写多余的内容将无法得分。解题思路:...原创 2019-12-07 21:38:02 · 1064 阅读 · 0 评论 -
第十届蓝桥杯省赛Java B组 不同子串
试题 B: 不同子串本题总分:5 分【问题描述】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个注意在计算时,只算本质不同的串的个数。请问,字符串0100110001010001 有多少个不同的非空子串?【答案提交】这是一道结果填空的题,你只需要算出结果后提...原创 2019-12-07 21:32:11 · 1034 阅读 · 0 评论 -
用组合加深度优先搜索解决蓝桥杯邮票剪纸问题 C++实现
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。解决思路:先用组合算法选出五张邮票,然后用深度优...原创 2019-11-14 15:46:50 · 1059 阅读 · 0 评论