蓝桥
文章平均质量分 53
楚江枫
不忘初心,方得始终
展开
-
【2016 蓝桥杯省赛C语言B组 第六题 方格填数】+ 快排
方格填数如下的10个格子 +–+–+–+ | 0 |1 |2 | +–+–+–+–+ | 3| 4 |5 | 6 | +–+–+–+–+ | 7 | 8 |9 | +–+–+–+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 注意:原创 2017-04-07 19:31:00 · 1092 阅读 · 0 评论 -
【2015年第六届蓝桥杯C/C++程序设计本科B组决赛 积分之迷(结果填空) 】
标题:积分之迷小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。 为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 第二笔:4个A + 10个B + 1个C,共返积分:420 第三笔:A + B + C,共返积分….你能算出第三笔订单需要返积分多少吗?请提交该整数,不要填写任何多余的内容。1)暴力2)约分1> 3原创 2017-05-24 15:58:21 · 673 阅读 · 0 评论 -
【2015年第六届蓝桥杯C/C++程序设计本科B组决赛 关联账户(代码填空) 】+ 并查集
标题:关联账户为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0小明给出了如下的解决方案:#include <stdio.h>原创 2017-05-24 16:06:45 · 465 阅读 · 0 评论 -
【2015年第六届蓝桥杯C/C++程序设计本科B组决赛 密文搜索(编程大题) 】
密文搜索 福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式: 输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024 紧接着一行是一个整数n,表示以下有n行密码,1原创 2017-05-19 11:13:32 · 682 阅读 · 0 评论 -
【2015年第六届蓝桥杯C/C++程序设计本科B组决赛 居民集会(编程大题) 】
标题:居民集会蓝桥村的居民都生活在一条公路的边上,公路的长度为L,每户家庭的位置都用这户家庭到公路的起点的距离来计算,第i户家庭距起点的距离为di。每年,蓝桥村都要举行一次集会。今年,由于村里的人口太多,村委会决定要在4个地方举行集会,其中3个位于公路中间,1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会,参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每户家庭的位置di和原创 2017-05-24 17:35:35 · 1057 阅读 · 0 评论 -
【2015年第六届蓝桥杯C/C++程序设计本科B组决赛试题】
1.积分之谜3.关联账户4.密文搜索5.居民聚会2.标题:完美正方形如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60 如【图1.png】那样组合,就是一种解法。此时, 紧贴原创 2017-05-24 17:43:22 · 792 阅读 · 0 评论 -
【第七届蓝桥杯大赛个人赛(软件类)决赛B组 一步之遥】
一步之遥一步之遥从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。 或许,通过多次操作F和原创 2017-05-20 20:20:39 · 744 阅读 · 0 评论 -
【第七届蓝桥杯大赛个人赛(软件类)决赛B组 凑平方数 】+ DFS + set
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?注意:原创 2017-05-21 12:31:42 · 814 阅读 · 0 评论 -
【第七届蓝桥杯大赛个人赛(软件类)决赛B组 机器人塔】+ dfs
机器人塔X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。类似: AB BA B A A A B B B B B A B A B A B B A队内的组塔规则是:A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下,在给定A与B的人数时,可以组成多少种花样的塔。输入一行两个整数 M 和 N,空格分开原创 2017-05-20 22:05:56 · 1432 阅读 · 0 评论 -
【2013年第四届蓝桥杯C/C++程序设计本科B组决赛 连续奇数和(结果填空) 】
连续奇数和 小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。 比如: 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 4^3 = 64 = 1 + 3 + … + 15 虽然他没有想出怎么证明,但他想通过计算机进行验证。 请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案,选择起始数字小的方案。思路 : 只考虑奇数原创 2017-05-20 12:34:18 · 430 阅读 · 0 评论 -
【2012年第三届蓝桥杯C/C++程序设计本科B组决赛 星期几(结果填空) 】
跑程序 QAQ 代码:#include<cstdio>int main(){ int n = 1949,m = 6,sum = 0; while(n++ <= 2012){ if((n % 4 == 0 && n % 100 != 0) || n % 400 == 0) m = (m + 366) % 7; else m = (m + 365) %原创 2017-05-20 15:00:05 · 450 阅读 · 0 评论 -
【第七届蓝桥杯大赛个人赛(软件类)决赛B组 棋子换位】
棋子换位有n个棋子A,n个棋子B,在棋盘上排成一行。 它们中间隔着一个空位,用“.”表示,比如:AAA.BBB现在需要所有的A棋子和B棋子交换位置。 移动棋子的规则是: 1. A棋子只能往右边移动,B棋子只能往左边移动。 2. 每个棋子可以移动到相邻的空位。 3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B或者B跳过A)。AAA.BBB 可以走法: 移动A ==> AA.ABBB原创 2017-05-20 22:12:27 · 546 阅读 · 0 评论 -
【第七届蓝桥杯大赛个人赛(软件类)决赛B组】
近三年蓝桥试题库1.一步之遥2.凑平方数3.棋子换位4.机器人塔5.广场舞LQ市的市民广场是一个多边形,广场上铺满了大理石的地板砖。地板砖铺得方方正正,就像坐标轴纸一样。 以某四块砖相接的点为原点,地板砖的两条边为两个正方向,一块砖的边长为横纵坐标的单位长度,则所有横纵坐标都为整数的点都是四块砖的交点(如果在广场内)。广场的砖单调无趣,却给跳广场舞的市民们提供了绝佳的参照物。每天傍晚,都会有大批市原创 2017-05-21 12:52:49 · 1034 阅读 · 0 评论 -
【2014年第五届蓝桥杯C/C++程序设计本科B组决赛 出栈次序(结果填空) 】
2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题出栈次序 X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么,该原创 2017-05-20 10:57:59 · 2912 阅读 · 0 评论 -
【2014年第五届蓝桥杯C/C++程序设计本科B组决赛 生物芯片(编程大题) 】
2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题生物芯片 X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。 这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作: 所有编号为2的倍数的光源操作一次,也就是把 2 4原创 2017-05-20 11:26:22 · 598 阅读 · 0 评论 -
【2014年第五届蓝桥杯C/C++程序设计本科B组决赛 Log大侠(编程大题) 】
2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题Log大侠 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠。 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力… 变换的规则是: 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整,就是对每个数字求以2为底的对数,然后取下整。 例如对序原创 2017-05-20 11:52:42 · 670 阅读 · 0 评论 -
【 2015年蓝桥杯省赛B组第3题--三羊献瑞】+ 快排
三羊献瑞观察下面的加法算式:祥 瑞 生 辉 + 三 羊 献 瑞 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。快排 + 特判答案不唯一 : 1083 1084 1085 1086AC代码:#include<cstdio>#include<a原创 2017-04-07 19:48:50 · 623 阅读 · 0 评论 -
【2015年第六届蓝桥杯C/C++程序设计本科B组省赛 九数组分数(代码填空)】
//九数组分数//1,2,3…9 这九个数字组成一个分数, //其值恰好为1/3,如何组法?//下面的程序实现了该功能,请填写划线部分缺失的代码。#include <stdio.h>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 +原创 2017-04-07 19:55:45 · 285 阅读 · 0 评论 -
【蓝桥杯 第七届省赛试题 抽签】
抽签X星球要派出一个5人组成的观察团前往W星。 其中: A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 ….那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为: DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDE原创 2017-04-07 20:35:50 · 411 阅读 · 0 评论 -
【2013年第四届蓝桥杯C/C++程序设计本科B组决赛 连续奇数和(结果填空) 】
连续奇数和 小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。 比如: 2^3 = 8 = 3 + 5 3^3 = 27 = 7 + 9 + 11 4^3 = 64 = 1 + 3 + … + 15 虽然他没有想出怎么证明,但他想通过计算机进行验证。 请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案,选择起始数字小的方案。前 n 个奇数的和原创 2017-05-23 19:49:57 · 432 阅读 · 0 评论 -
【2013年蓝桥杯C/C++决赛 B组 试题】
近三年蓝桥杯试题1.猜灯谜2.连续奇数和3.空白格式化4.高僧斗法5.格子刷油漆6.农场阳光 X星球十分特殊,它的自转速度与公转速度相同,所以阳光总是以固定的角度照射。 最近,X星球为发展星际旅游业,把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云(圆盘与地面平行)。当然,这会遮挡住部分阳光,被遮挡的土地植物无法生长。 本题的任务是计算某个农场宜于作物生长的土地面积有多大。原创 2017-05-24 10:44:46 · 1007 阅读 · 0 评论 -
【2013年第四届蓝桥杯C/C++程序设计本科B组决赛 格子刷油漆(编程大题) 】
2013年蓝桥杯C/C++ B组 决赛试题格子刷油漆 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图1所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N原创 2017-05-24 10:35:01 · 743 阅读 · 0 评论 -
【2013年第四届蓝桥杯C/C++程序设计本科B组决赛 空白格式化(代码填空) 】
2013年蓝桥杯C/C++决赛 B组 试题 空白格式化 本次大赛采用了全自动机器测评系统。 如果你的答案与标准答案相差了一个空格,很可能无法得分,所以要加倍谨慎! 但也不必过于惊慌。因为在有些情况下,测评系统会把你的答案进行“空白格式化”。其具体做法是:去掉所有首尾空白;中间的多个空白替换为一个空格。所谓空白指的是:空格、制表符、回车符。 以下代码实现了这个功能。仔细阅读代码,填写缺失的部分原创 2017-05-23 20:24:38 · 438 阅读 · 0 评论 -
【2013年第四届蓝桥杯C/C++程序设计本科B组决赛 高僧斗法(编程大题) 】 + Nim 博弈
2013年蓝桥杯C/C++决赛 B组 试题高僧斗法 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶原创 2017-05-20 13:52:59 · 794 阅读 · 0 评论 -
【2013年第四届蓝桥杯C/C++程序设计本科B组决赛 猜灯谜(结果填空) 】
2013年蓝桥杯C/C++决赛 B组 试题猜灯谜 A 村的元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。暴力答案 : 897代码 :#include<cstdio>#include<algorithm>using namespace s原创 2017-05-23 19:41:19 · 874 阅读 · 0 评论 -
【2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题】
近三年蓝桥杯试题1.年龄巧合2.出栈次序3.信号匹配4.生物芯片5.log大侠6.殖民地 带着殖民扩张的野心,Pear和他的星际舰队登上X星球的某平原。为了评估这块土地的潜在价值,Pear把它划分成了M*N格,每个格子上用一个整数(可正可负)表示它的价值。 Pear要做的事很简单——选择一些格子,占领这些土地,通过建立围栏把它们和其它土地隔开。对于M*N的格子,一共有(M+1)N+M(N+1)条原创 2017-05-24 11:43:42 · 621 阅读 · 0 评论 -
【2014年第五届蓝桥杯C/C++程序设计本科B组决赛 信号匹配(代码填空) 】
2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题信号匹配 从X星球接收了一个数字信号序列。 现有一个已知的样板序列。需要在信号序列中查找它首次出现的位置。这类似于串的匹配操作。 如果信号序列较长,样板序列中重复数字较多,就应当注意比较的策略了。可以仿照串的KMP算法,进行无回溯的匹配。这种匹配方法的关键是构造next数组。 next[i] 表示第i项比较失配时,样板序列向右滑动,原创 2017-05-24 11:17:23 · 502 阅读 · 0 评论 -
【2014年第五届蓝桥杯C/C++程序设计本科B组决赛 年龄巧合(结果填空) 】
2014年第五届蓝桥杯C/C++程序设计本科B组决赛试题年龄巧合 小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。暴力 QAQ答案 : 1988代码:#include<cstdio>int main(){ for(i原创 2017-05-24 11:01:08 · 733 阅读 · 0 评论 -
【蓝桥杯近三年真题库】
蓝桥杯真题库原创 2017-05-20 22:17:59 · 3949 阅读 · 0 评论