- 博客(221)
- 收藏
- 关注
RSS订阅
原创 蓝桥杯国赛C++A组B组题解整理（第八、七、六、五、四届）
【写在前面的话19.04.04】今年省赛的结果出的意外得快，有很多小伙伴来和我分享他们进了省一的喜悦，并问我啥时候更新国赛题解，emmm……不是我不想更新，实在是抽不出时间，我现在手上还有四个比赛，忙成狗QAQ 题解嘛，有缘再更……虽然不更新题解，但是我决定这次提前写一点注意事项吧，省得大家来不及准备hhhhh首先要注意的一点是，蓝桥杯和别的比赛不同的是，并不是你进了省一就默认你国三了，如...
2019-03-17 22:36:46
10574
10
原创 蓝桥杯省赛C++A组B组题解整理（第十、九、八、七、六、五、四、三届）
【写在前面的话19.03.24】从第八届蓝桥杯到第十届蓝桥杯，我也是参加了三届蓝桥杯的老学姐啦，更不更新第十届的题解取决于网上有没有流出题目，但是第十届之后的题解将不会再更新了。下面的这些真题大多是我在大一的时候刷的，在大二的时候整理的，在大三的时候有修正或加更。大一的时候还不太会写代码，大约是2月份开始学编程，刷真题，4月初比的赛，然后拿了省一进了国赛，最后也混了一个国三。总有小伙伴问我大概...
2018-03-25 22:34:26
35879
94
原创 MobilePhone
描述：假设南京鼓楼区的移动电话基站为如下操作：把该区域分成一个正方形，形成一个 S * S 的 矩阵，行和列的编号为从 0 到 S-1。正方形的每个块为一个基站。 基站内的活跃手机数量 可能会发生变化，因为手机会从一个块移动到另一个块，或者开机和关机。 在这时，每个 基站会向主基站报告活跃手机数量的变化以及矩阵变化位置的行和列。编写一个程序，接收这些报告，并回答有关任何矩阵中当前活跃手机总...
2019-07-14 08:58:36
1352
3
原创 第四届蓝桥杯国赛C++B组 格子刷油漆
标题：格子刷油漆X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如图1所示），现需要把这些格子刷上保护漆。你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）比如：a d b c e f 就是合格的刷漆顺序。c e f d a b 是另一种合适的方案。当已知 N 时，求总的方案数。当N较大时，结果...
2019-05-13 21:50:44
703
原创 第四届蓝桥杯国赛C++B组 空白格式化
标题：空白格式化本次大赛采用了全自动机器测评系统。如果你的答案与标准答案相差了一个空格，很可能无法得分，所以要加倍谨慎！但也不必过于惊慌。因为在有些情况下，测评系统会把你的答案进行“空白格式化”。其具体做法是：去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空格、制表符、回车符。以下代码实现了这个功能。仔细阅读代码，填写缺失的部分。void f(char* f...
2019-05-13 21:36:00
508
原创 第四届蓝桥杯国赛C++B组 连续奇数和
标题：连续奇数和小明看到一本书上写着：任何数字的立方都可以表示为连续奇数的和。比如：2^3 = 8 = 3 + 53^3 = 27 = 7 + 9 + 114^3 = 64 = 1 + 3 + ... + 15虽然他没有想出怎么证明，但他想通过计算机进行验证。请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案，选择起始数字小的方案。 ...
2019-05-11 21:32:19
494
原创 第四届蓝桥杯国赛C++B组 猜灯谜
标题：猜灯谜A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式，通过浏览器提交答案。注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。答案：897思路：枚举或者全排列。...
2019-05-11 21:02:43
659
原创 第五届蓝桥杯国赛C++B组 Log大侠
标题：Log大侠atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。一天，Log大侠的好友 drd 有一些整数序列需要变换，Log大侠正好施展法力...变换的规则是： 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整，就是对每个数字求以2为底的对数，然后取下整。例如对序列 3 4 2 操作一次后，这个序列会变成 ...
2019-05-11 20:43:51
365
原创 第五届蓝桥杯国赛C++B组 生物芯片
标题：生物芯片X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作：所有编号为2的倍数的光源操作一次，也就是把 2 4 6 8 ... 等序号光源打开所有编号为3的...
2019-05-11 20:26:58
431
原创 第五届蓝桥杯国赛C++B组 信号匹配
标题：信号匹配从X星球接收了一个数字信号序列。现有一个已知的样板序列。需要在信号序列中查找它首次出现的位置。这类似于串的匹配操作。如果信号序列较长，样板序列中重复数字较多，就应当注意比较的策略了。可以仿照串的KMP算法，进行无回溯的匹配。这种匹配方法的关键是构造next数组。next[i] 表示第i项比较失配时，样板序列向右滑动，需要重新比较的项的序号。如果为-1，表示母序列可...
2019-05-11 16:57:11
449
原创 第五届蓝桥杯国赛C++B组 出栈次序
标题：出栈次序X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为...
2019-05-11 16:53:55
388
原创 第五届蓝桥杯国赛C++B组 年龄巧合
标题：年龄巧合小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。请推断并填写出小明的出生年份。这是一个4位整数，请通过浏览器提交答案，不要填写任何多余的内容（比如，他表弟的出生年份，或是他们的年龄等等）答案：1988思路：没啥好说的，直接...
2019-05-11 16:38:00
580
原创 第六届蓝桥杯国赛C++B组 密文搜索
标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，...
2019-05-11 16:32:22
429
原创 第六届蓝桥杯国赛C++B组 关联账户
标题：关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0小明给出了如下的解决方案：#incl...
2019-05-11 16:03:42
441
原创 第六届蓝桥杯国赛C++B组 积分之迷
标题：积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分....你能算出第三笔订单需要返积分多少吗？请提交该整数，不要填写任何多余的内容。...
2019-05-11 16:00:48
367
原创 第七届蓝桥杯国赛C++B组 一步之遥
一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到...
2019-04-25 17:26:48
507
原创 第七届蓝桥杯国赛C++A组 随意组合
随意组合小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻，突然说这个配法太棒了！因为：每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：87^2 + 56...
2019-04-25 17:23:36
732
原创 第十届蓝桥杯省赛C++B组 后缀表达式
试题 I：后缀表达式时间限制：1.0s 内存限制：256.0MB 本题总分：25 分【问题描述】 给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？ 请你输出这个最大的结...
2019-04-25 17:17:19
4214
7
原创 第八届蓝桥杯国赛C++A组 表达式计算
标题：表达式计算虽然我们学了许久的程序设计，但对于简单的四则混合运算式，如果让我们完全白手起家地编程来解析，还是有点棘手。这里，我们简化一下问题，假设只有加法和乘法，并且没有括号来改变优先级。再假设参加运算的都是正整数。在这么多的限制条件下，表达式的解析似乎简单了许多。下面的代码解决了这个问题。请仔细阅读源码，并填写划线部分缺少的代码。#include <stdio.h...
2019-04-23 22:12:34
459
原创 第八届蓝桥杯国赛C++A组 平方十位数
标题：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？注意：你需要提交的是一个10位数字，不要填写任何多余内容。答案：9814072356答案：很简答的枚举，1026753849开方是32043，0~9这10个数...
2019-04-23 22:07:33
707
原创 第十届蓝桥杯省赛C++A组 最大降雨量
试题 C: 最大降雨量本题总分：10 分【问题描述】 由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为 这周 7 张法术符上数字的中位数。法术施展完 7 ...
2019-04-23 21:51:46
2004
原创 第十届蓝桥杯省赛C++A组 平方和
试题 A: 平方和本题总分：5 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分别平方后求和。 请问，在 1 到 2019 中，所有这样的数的平方和是多少？【答案提交】...
2019-04-23 21:49:08
1556
原创 第十届蓝桥杯省赛C++B组 等差数列
试题 H：等差数列时间限制：1.0s 内存限制：256.0MB 本题总分：20 分【问题描述】 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】 输入的第一行包含一个整数 N。 ...
2019-03-26 23:33:19
2337
原创 第十届蓝桥杯省赛C++B组 完全二叉树的权值
试题 G：完全二叉树的权值时间限制：1.0s 内存限制：256.0MB 本题总分：20 分【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的...
2019-03-26 23:01:46
3136
16
原创 第十届蓝桥杯省赛C++B组 特别数的和
试题 F：特别数的和时间限制：1.0s 内存限制：256.0MB 本题总分：15 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】 ...
2019-03-26 22:32:08
1745
3
原创 第十届蓝桥杯省赛C++B组 迷宫
试题 E：迷宫本题总分：15 分【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRD...
2019-03-26 22:20:31
5774
14
原创 第十届蓝桥杯省赛C++B组 数的分解
试题 D：数的分解本题总分：10 分【问题描述】 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。【答案提交】 这是一道结果填空的题，你只需要算...
2019-03-26 20:55:44
2212
3
原创 第十届蓝桥杯省赛C++B组 数列求值
试题 C：数列求值本题总分：10 分【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余...
2019-03-26 20:49:42
2965
11
原创 第十届蓝桥杯省赛C++B组 年号字串
试题 B：年号字串本题总分：5 分【问题描述】 小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。 请问 2019 对应的字符串是什么？【答案提交】 这是一道结果填空的题，你只...
2019-03-26 20:43:26
2775
5
原创 第十届蓝桥杯省赛C++B组 组队
试题 A：组队本题总分：5 分【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？ （如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文 档中的一致。在试...
2019-03-26 20:37:01
2788
原创 关于蓝桥杯的乱七八糟的话（经验、心得、建议、技巧）
【参赛经验&心得】先介绍一下自身情况，我参加的是C/C++B组，所在的赛区是江苏赛区，参加过三次蓝桥杯，最好的成绩是国三，没错我就是个小辣鸡。蓝桥杯省赛题目一般有结果填空、代码填空和程序题三种题型，但是第十届已经没有了代码填空。填空题只要结果，所以你只要能用不违法的手段把结果弄出来都是ok的，一般也只有最后一个填空题会为难一下，其他都是很容易得出答案的。不过从历年的真题中我们也可以...
2019-03-24 22:51:37
55964
18
原创 第八届蓝桥杯国赛C++B组 发现环
标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑...
2019-03-21 11:16:28
924
5
原创 第八届蓝桥杯模拟赛 风险度量
标题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得：当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两...
2019-03-19 16:27:09
537
原创 第八届蓝桥杯模拟赛 滑动解锁
题目：滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，许多手机都约定：这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依...
2019-03-19 15:45:21
809
原创 第八届蓝桥杯模拟赛 还款计算
标题： 还款计算银行贷款的等额本息还款方法是：每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。则银行会在每个月进行结算：结算方法是：计算本金在本月产生的利息： 本金 x (年利率/12)则本月本金结余为：本金 + 利息 - 每月固定还款额计算结果会四舍五入到“分”。经计算，此种情...
2019-03-18 22:36:07
478
原创 第八届蓝桥杯模拟赛 字符串比较
标题：字符串比较我们需要一个新的字符串比较函数compare(s1, s2).对这个函数要求是：1. 它返回一个整数，表示比较的结果。2. 结果为正值，则前一个串大，为负值，后一个串大，否则，相同。3. 结果的绝对值表示：在第几个字母处发现了两个串不等。下面是代码实现。对题面的数据，结果为：-325仔细阅读源程序，填写划线位置缺少的代码。int compare(co...
2019-03-18 20:08:42
484
原创 第八届蓝桥杯模拟赛 排列序数
标题： 排列序数X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号，经过分析它的计数规律如下：（为了表示方便，我们把这些奇怪的符号用a~q代替）abcdefghijklmnopq 表示0abcdefghijklmnoqp 表示1abcdefghijklmnpoq 表示2abcdefghijklmnpqo 表示3abcdefghijklmnqop 表示4abcdef...
2019-03-18 19:59:40
762
原创 第八届蓝桥杯模拟赛 猜算式
题目：猜算式你一定还记得小学学习过的乘法计算过程，比如： 273x 15------ 1365 273------ 4095请你观察如下的乘法算式 ***x ***-------- *** *** ***-------- *****星号代表某位数字，注意这些星号中，0~9中的每个数字都恰好用了2次。(如...
2019-03-18 19:35:57
633
原创 第八届蓝桥杯模拟赛 算年龄
标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。答案：1806思路：因为题目说出生于18xx年，又要算平方，所以先将1800开平方，取整之后就是43，随...
2019-03-18 19:30:21
804
3
原创 第八届蓝桥杯国赛C++B组 希尔伯特曲线
标题：希尔伯特曲线希尔伯特曲线是以下一系列分形曲线 Hn 的极限。我们可以把 Hn 看作一条覆盖 2^n × 2^n 方格矩阵的曲线，曲线上一共有 2^n × 2^n 个顶点(包括左下角起点和右下角终点)，恰好覆盖每个方格一次。[p1.png]Hn(n > 1)可以通过如下方法构造：1. 将 Hn-1 顺时针旋转90度放在左下角2. 将 Hn-1 逆时针旋转90度放在右下角...
2019-03-17 22:33:58
609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人