蓝桥杯历年试题解析
文章平均质量分 66
此专栏包含蓝桥杯3-7届省赛真题,并且附带题目答案和详细的题目解析,帮助同学进步。
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
第八届蓝桥杯【省赛试题6】最大公共子串
题目描述:最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路,并补全划线部分缺失的代码。#include #include原创 2017-04-08 19:49:46 · 8641 阅读 · 4 评论 -
第八届蓝桥杯【省赛试题8】包子凑数
题目描述:小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然转载 2017-04-26 15:29:57 · 9134 阅读 · 9 评论 -
蓝桥杯2017【模拟赛3】排列序数(康托展开式)
题目描述:X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号,经过分析它的计数规律如下:(为了表示方便,我们把这些奇怪的符号用a~q代替)abcdefghijklmnopq 表示0abcdefghijklmnoqp 表示1abcdefghijklmnpoq 表示2abcdefghijklmnpqo 表示3abcdefghijklmnqop 表示4ab原创 2017-04-26 21:44:10 · 723 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题10】k倍区间
题目描述: 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入----- 第一行包含两个整数N和K。(1 以下N行每行包含一个整数Ai。(1 输出----- 输出一个原创 2017-04-27 11:34:03 · 7132 阅读 · 9 评论 -
第七届蓝桥杯【国赛试题1】一步之遥
Problem Description从昏迷中醒来,小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的原创 2017-05-10 20:25:27 · 3036 阅读 · 7 评论 -
第七届蓝桥杯【国赛试题3】棋子换位
题目描述有n个棋子A,n个棋子B,在棋盘上排成一行。它们中间隔着一个空位,用“.”表示,比如:AAA.BBB现在需要所有的A棋子和B棋子交换位置。移动棋子的规则是:1. A棋子只能往右边移动,B棋子只能往左边移动。2. 每个棋子可以移动到相邻的空位。3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B或者B跳过A)。AAA.BBB 可以走法:移原创 2017-05-10 20:52:53 · 3203 阅读 · 1 评论 -
第八届蓝桥杯【省赛试题9】分巧克力
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力原创 2017-05-17 13:09:49 · 3326 阅读 · 5 评论 -
第八届蓝桥杯【省赛试题4】方格分割
题目描述6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。题目思路 题目要求沿着格子的边线剪成两个部分,仔细观察,剪开的边线是关于中心点(3,3)对称的原创 2017-05-17 13:23:04 · 4905 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题2】等差素数列
题目描述:2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多原创 2017-04-09 11:22:04 · 5607 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题3】承压计算
题目描述:X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8原创 2017-04-08 20:12:36 · 7794 阅读 · 8 评论 -
第六届蓝桥杯【国赛试题1】积分之迷
题目描述:小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单:第一笔:3个A + 7个B + 1个C,共返积分:315第二笔:4个A + 10个B + 1个C,共返积分:420第三笔:A + B + C,共返积分....你能算出第三笔订单需要返积分多少吗?请提交该整数,不要填写任何多余的内容。题原创 2017-03-24 15:56:51 · 1196 阅读 · 0 评论 -
第六届蓝桥杯【国赛试题3】关联账户
题目描述:为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0小明给出了如下的解决方案:#inclu原创 2017-03-24 16:00:17 · 726 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题1】购物单
题目描述:小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少原创 2017-04-08 19:29:42 · 3370 阅读 · 0 评论 -
第八届蓝桥杯【省赛试题5】取数位
题目描述:求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1;} // 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%10; return _________原创 2017-04-08 19:38:31 · 4438 阅读 · 2 评论 -
第五届蓝桥杯【省赛试题10】小朋友排队
题目描述:n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。请问,要让所有小朋原创 2017-03-21 22:52:32 · 4644 阅读 · 1 评论 -
第五届蓝桥杯【省赛试题9】地宫取宝
题目描述:X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮原创 2017-03-12 16:49:04 · 3850 阅读 · 3 评论 -
第七届蓝桥杯【省赛试题9】交换瓶子
题目描述:有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N第二行:N个正整数,用空格分开,表示瓶子目前的排原创 2017-03-09 11:48:51 · 1694 阅读 · 2 评论 -
第七届蓝桥杯【省赛试题7】剪邮票
题目描述:如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题目答案:原创 2017-03-10 21:52:36 · 4881 阅读 · 3 评论 -
第五届蓝桥杯【省赛试题8】蚂蚁感冒
题目描述:长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 接着的一行是原创 2017-03-10 22:23:38 · 1564 阅读 · 0 评论 -
第七届蓝桥杯【省赛试题8】四平方和
题目描述:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 并对所有的可原创 2017-03-09 11:32:06 · 1703 阅读 · 0 评论 -
【索引】蓝桥杯3-8届B组省赛真题+答案+题解
1奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。 请提交该数字(一个整数),不要写任何多余的内容或说明性文字。2星系炸弹 在X原创 2016-11-21 11:42:04 · 9564 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题9】垒骰子 ( 矩阵快速幂 )
赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰原创 2016-12-13 23:38:22 · 8997 阅读 · 18 评论 -
第六届蓝桥杯【省赛试题8】移动距离(曼哈顿距离)
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格原创 2016-11-21 11:53:21 · 4693 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题10】生命之树 ( 树形DP )
在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。 在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。 这个最大的原创 2016-12-20 22:15:36 · 5929 阅读 · 6 评论 -
第三届蓝桥杯【省赛试题1】微生物增殖
假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。 如果X=10,Y=90 呢? 本题的要求就是写出这两种初始条件下,60分钟原创 2017-03-02 17:50:46 · 2382 阅读 · 2 评论 -
第三届蓝桥杯【省赛试题2】古堡算式
题目描述:福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:ABCDE * ? = EDCBA他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”华生:“我猜也是!”于是,两人沉默了好久,还是没有算出合适的结果来。请你利用计算机的优势,找到破解的答案。把 ABCDE 所代表的数字写出来。答案写在“解答.txt”中,不要写在这里! 题目答原创 2017-03-02 18:01:09 · 2333 阅读 · 3 评论 -
第三届蓝桥杯【省赛试题3】比酒量
题目描述:有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船....原创 2017-03-02 18:14:43 · 1364 阅读 · 0 评论 -
第三届蓝桥杯【省赛试题4】奇怪的比赛
题目描述:某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记原创 2017-03-02 18:22:52 · 4355 阅读 · 0 评论 -
第三届蓝桥杯【省赛试题5】转方阵
题目描述:对一个方阵转置,就是把原来的行号变列号,原来的列号变行号例如,如下的方阵: 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16转置后变为: 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16但,如果是对该方阵顺时针旋转(不是转置),却是如下结果:13 9原创 2017-03-02 18:25:29 · 1555 阅读 · 0 评论 -
第三届蓝桥杯【省赛试题6】大数乘法
题目描述:对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表原创 2017-03-02 18:51:26 · 1294 阅读 · 0 评论 -
第三届蓝桥杯【省赛试题7】放棋子
题目描述:今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些,使得:每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。初始数组中,“1”表示放有棋子,“0”表示空白。 int N = 0;bool CheckStoneNum(int x[][6]){ for(int k=0; k<6; k++)原创 2017-03-02 19:05:39 · 1501 阅读 · 0 评论 -
第三届蓝桥杯【省赛试题8】密码发生器
题目描述:在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了...这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。变换的过程如下:第一步.原创 2017-03-02 22:56:37 · 1448 阅读 · 0 评论 -
第三届蓝桥杯【省赛试题9】夺冠概率
声明:由于没有测试用例无法保证题解的正确性,一切仅供参考,转载请注明出处。题目描述:足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0原创 2017-03-02 23:06:25 · 4148 阅读 · 0 评论 -
第三届蓝桥杯【省赛试题10】取球游戏
题目描述:今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。我们约定:每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权!A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对原创 2017-03-03 13:41:07 · 1484 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题1】奖券数目
题目描述:有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。题目答案:52488题目原创 2017-03-03 19:15:08 · 1448 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题2】星系炸弹
题目描述:在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。 比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。 有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。 请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-原创 2017-03-03 19:18:03 · 1730 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题3】三羊献瑞
题目描述:观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。题目答案:1085 题目思路:题目用8个不同的汉字来代表八个不同的数字(0-9的任意一位数字),容易想要0-9的全排列,规定每个文字代表一个数字即可,其中,详,三不能为0;原创 2017-03-03 19:22:23 · 2602 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题4】格子中输出
题目描述:StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长,就截断。 如果不能恰好居中,可以稍稍偏左或者偏上一点。 下面的程序实现这个逻辑,请填写划线部分缺少的代码。#include#includevoid StringInGrid(int width, int height, const char*原创 2017-03-03 19:26:18 · 1478 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题5】九数组分数
题目描述:1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法? 下面的程序实现了该功能,请填写划线部分缺失的代码。#include void test(int x[]) { int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 +原创 2017-03-03 19:28:42 · 1295 阅读 · 0 评论 -
第六届蓝桥杯【省赛试题6】加法变乘法
题目描述:我们都知道:1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 就是符合要求的答案。 请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个原创 2017-03-03 19:32:32 · 1079 阅读 · 0 评论