蓝桥杯历届试题
文章平均质量分 72
EMPTYTIMESPACE
星光不负有心人,时光不负赶路人。
展开
-
广度优先搜索BFS蓝桥杯(C/C++)数字三角形
广度优先搜索BFS,在二叉树搜索类型中起到重要的作用,它可以记录值在第几层。因此广泛的应用于解决迷宫类搜索题原创 2023-03-10 19:16:59 · 181 阅读 · 0 评论 -
二分搜索 蓝桥杯(C/C++)分巧克力
二分搜索能减小空间复杂度,是求解有序排列搜索中的一种有效工具原创 2023-03-09 13:21:58 · 180 阅读 · 0 评论 -
蓝桥杯(C/C++)长草
广度优先搜索是二叉树遍历的一种,广泛用于迷宫类路径求解,是蓝桥杯竞赛中一种重要的搜索方法。原创 2023-03-08 21:49:16 · 277 阅读 · 0 评论 -
蓝桥杯(C/C++)修改数组
并查集的主要作用是求连通分支数原创 2023-03-08 13:24:09 · 408 阅读 · 0 评论 -
蓝桥杯(C/C++)最大降雨量、平方和
文章目录最大降雨量平方和最大降雨量题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术 施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。由于干旱太久,小明希望这次求雨原创 2022-03-17 19:26:15 · 988 阅读 · 1 评论 -
蓝桥杯 2018(C/C++)全球变暖
题目描述:你有一张某海域 NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:原创 2022-03-14 16:11:33 · 813 阅读 · 0 评论 -
蓝桥杯 2015(C/C++) 跳石头
一年一度的"跳石头"比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走M 块岩石(不能移走起点和终点的岩石原创 2022-03-12 20:40:06 · 2018 阅读 · 0 评论 -
蓝桥杯2017(C/C++)合根植物、青蛙跳杯子
w 星球的一个种植园,被分成 m×n 个小格子(东西方向 m行,南北方向 n 列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?原创 2022-03-09 17:50:28 · 293 阅读 · 0 评论 -
蓝桥杯(C/C++)迷宫
文章目录题目描述解题思路题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图,其中标记为 11 的为障碍,标记为 00 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫, 一共 10步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于原创 2022-03-01 22:26:24 · 720 阅读 · 0 评论 -
蓝桥杯2021第十二届(C/C++)空间、卡片、直线、货物摆放
文章目录试题A:空间试题B:卡片试题C:直线试题D:货物摆放试题A:空间小蓝准备用 256MB256MB 的内存空间开一个数组,数组的每个元素都是 3232 位 二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问 256MB256MB 的空间可以存储多少个 3232 位二进制整数?解题思路:256MB = 256 * 1024 * 1024B32b = 4B1B = 8b参考代码:#include <iostream>using namespace st原创 2022-02-26 13:24:37 · 2947 阅读 · 0 评论 -
蓝桥杯(C/C++)日期问题
文章目录题目描述类似日期问题参考代码日期问题参考代码题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 20原创 2022-02-23 16:19:30 · 983 阅读 · 3 评论