![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯真题
文章平均质量分 56
指北针_N
共同进步,顶峰相见。
展开
-
蓝桥杯2017年第八届真题——分巧克力
分巧克力一、题目内容题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是 Hi × Wi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足: 形状是正方形,边长是整数; 大小相同; 例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计...原创 2022-01-13 16:36:03 · 288 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——付账问题
付账问题一、题目内容题目描述几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是 1 分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍:标准差是多个数与它们平均数...原创 2022-01-11 18:00:00 · 1586 阅读 · 2 评论 -
蓝桥杯2019年第十届真题——外卖店优先级
外卖店优先级一、题目内容题目描述"饱了么"外卖系统中维护着N家外卖店,编号 1 ∼N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于3,则会被清除出优先缓存。给定T时刻以内的M条订单信息,请你计算T时刻时有多少外卖店在优先缓存中?...原创 2022-01-08 20:15:08 · 622 阅读 · 1 评论 -
蓝桥杯2019年第十届真题——完全二叉树的权值
日志统计一、题目内容题目描述给定一棵包含N个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入描述第一行包含一个整数 N(1 ≤ N ≤ 105)。第二行包含N个整数A1,A2,⋅⋅⋅ AN(−10^5 ≤ Ai ≤ 10^5)。...原创 2022-01-06 17:25:46 · 4992 阅读 · 0 评论 -
蓝桥杯2019年第十届真题——数列求值
数列求值一、题目内容本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17, ⋯,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。运行限制最大运行时间:1s最大运行内存:128M二、思路分析本题类似于斐波那契数列,动态规划或者递归都可以,思路简单。注意需要先取余,如果先将每项的结果求出来,最后再对其取余的话,求和的数据会溢出。三、代码实现#include &.原创 2021-12-29 20:00:00 · 745 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——乘积尾零
乘积尾零一、题目内容本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下的 10行数据,每行有 10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 31...原创 2021-12-29 20:00:00 · 4729 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——日志统计
日志统计一、题目内容题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有 N 行。其中每一行的格式是:ts id 。表示在 ts 时刻编号 id 的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞,该帖就曾是"热帖"。给定日志,请你帮助小明统计出所有曾是原创 2021-12-25 12:33:27 · 1329 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——明码
明码题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。汉字的字形存在于字库中,即便在今天,16 点阵的字库也仍然使用广泛。16 点阵的字库把每个汉字看成是 16×16 个像素信息。并把这些信息记录在字节中。一个字节可以存储 8位信息,用 32 个字节就可以存一个汉字的字形了。 把每个字节转为 2 进制表示,1 表示墨迹,0 表示底色。每行 2 个字节,一共 16 行,布局是: 第 1 字节,第 2 字节 第 3 字节,第 4 字节 ...原创 2021-12-02 20:45:00 · 930 阅读 · 0 评论 -
蓝桥杯2014年第五届真题——兰顿蚂蚁
兰顿蚂蚁一、题目内容题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条原创 2021-11-10 20:00:00 · 118 阅读 · 0 评论 -
蓝桥杯2017年第八届真题——Excel地址
Excel地址一、题目内容题目描述Excel单元格的地址表示很有趣,它使用字母来表示列号。比如:A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,....当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。输入输入数字输出对应的Excel地址样例输入26样例输出原创 2021-11-09 21:53:57 · 330 阅读 · 0 评论 -
蓝桥杯2016年第七届真题——四平方和
四平方和一、题目内容题目描述四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和,如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^2,7 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)。对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d,并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出原创 2021-11-09 19:45:00 · 2705 阅读 · 0 评论 -
蓝桥杯2019年第十届省赛真题——Fibonacci 数列与黄金分割
Fibonacci 数列与黄金分割一、题目内容题目描述Fibonacci 数列是非常著名的数列:F[1] = 1, F[2] = 1, 对于 i > 3,F[i] = F[i − 1] + F[i − 2]。Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i + 1], 会趋近于黄金分割。为了验证这一性质,给定正整数 N,请你计算 F[N]/F[N + 1],并保留 8 位 小数。输入一个正整数 N。(1 ≤ N ≤ 2000000000)原创 2021-11-08 19:30:00 · 1132 阅读 · 1 评论 -
蓝桥杯2019年第十届省赛真题——特别数的和
特别数的和一、题目内容题目描述小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?输入输入一行包含两个整数 n。对于 20% 的评测用例,1 ≤ n ≤ 10。对于 50% 的评测用例,1 ≤ n ≤ 100。对于 80% 的评测用例,1 ≤ n ≤ 1000。对于 所有 的评测用例,1 ≤ n ≤ 1原创 2021-11-06 20:30:00 · 1285 阅读 · 0 评论 -
蓝桥杯2019年第十届省赛真题——旋转
旋转一、题目内容题目描述图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时 针旋转 90 度。我们用一个 n × m 的二维数组来表示一个图片,例如下面给出一个 3 × 4 的 图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下:3 9 15 8 39 7 57 6 7给定初始图片,请计算旋转后的图片。输入输入的第一行包含两个整数 n 和 m,分别表示行数和列数。接下来 n 行,每行 m...原创 2021-11-06 19:00:00 · 259 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——等腰三角形
等腰三角形一、题目内容题目描述本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是:1. 先用1,2,3,...的自然数拼一个足够长的串2. 用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。比如,当三角形高度是8时: 1 2 1 3 8 4 1 5 7 6 17 6891011121314151显示不正确时输入一个正整数n(3<n...原创 2021-11-06 20:00:00 · 429 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——螺旋折线
螺旋折线一、题目内容题目描述如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度,例如dis(0, 1)=3, dis(-2, -1)=9 。给出整点坐标(X, Y),你能计算出dis(X, Y)吗?输入X和Y输出输出dis(X, Y)样例输入0 1样例输出3二、思路分析 如图所示,切割螺旋线,并把它补成图中的正方形,可以发现正...原创 2021-11-05 20:00:00 · 271 阅读 · 0 评论 -
蓝桥杯2015年第六届真题——移动距离
移动距离一、题目内容题目描述X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3... ,当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入输入为3个整数w m n,空格分开,都在1到10000范围内输出要求输出一个整数,表示m n ...原创 2021-11-04 19:30:00 · 191 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——全球变暖(C/C++)
全球变暖一、题目内容题目描述你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........ 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会..原创 2021-11-03 21:50:21 · 481 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——缩位求和(C/C++)
缩位求和一、题目内容题目描述在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。比如:248 * 15 = 3720,把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得2 + 4 + 8 = 14 ==> 1 + 4 = 5;1 + 5 = 65 * 6而结果逐位求和为 3,5 * 6 的结果逐位求和与3符合,说明正确的可能性很大!(不能排除错误)请你写一个计算机程序,对给定的字符串逐位求和。输入输入为一个由数字组成的串,表示n位数(n&原创 2021-11-02 14:19:55 · 811 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——约瑟夫环
约瑟夫环一、题目内容题目描述n 个人的编号是 1~n,如果他们依编号按顺时针排成一个圆圈,从编号是1的人开始顺时针报数。(报数是从1报起)当报到 k 的时候,这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n,k 的情况下,求最后剩下的人的编号。输入题目的输入是一行,2个空格分开的整数n, k约定:0 < n,k < 1百万输出要求输出一个整数,表示最后剩下的人的编号。样例输入10 3原创 2023-03-26 22:23:40 · 253 阅读 · 0 评论 -
蓝桥杯2018年第九届真题——次数差
次数差一、题目内容题目描述x星球有26只球队,分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了)输入一个串,表示球队获胜情况(保证串的长度<1000)输出一个数字,表示出现次数最多的字母比出现次数最少的字母多了多少次。样例输入abaabcaa样例输出4二、思路分析原创 2021-10-31 20:00:00 · 251 阅读 · 0 评论 -
蓝桥杯2015年第六届真题——打印大X
打印大X一、题目内容题目描述小明希望用星号拼凑,打印出一个大X,他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格,所有的空白位置都以句点符来代替。输入要求输入两个整数m n,表示笔的宽度,X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)输出输出对应的图形样例输入3 9样例输出***.....***.***...***...***.***.....*****.......***.......****原创 2021-10-31 19:30:00 · 214 阅读 · 0 评论 -
蓝桥杯2013年第四届真题——打印十字图
打印十字图一、题目内容问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$.$...$...$.$.$$.$.$$$.$.$$$.$.$$.$原创 2021-10-30 20:54:13 · 385 阅读 · 0 评论 -
蓝桥杯2015年第六届真题——饮料换购
饮料换购一、题目内容题目描述乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能喝到多少瓶饮料。输入一个整数n,表示开始购买的饮料数量(0<n<10000)输出一个整数,表示实际得到的饮料数样例输入100样例输出149二、思路分析 题目比较简单,并且数据也...原创 2021-10-30 17:27:36 · 176 阅读 · 0 评论 -
蓝桥杯2015年第六届真题——表格计算(C/C++)
表格计算一、题目内容题目描述某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。不妨设表格有 n 行,每行有 m 个格子。每个格子的内容可以是一个正整数,也可以是一个公式。公式包括三种:1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子,右下角是第 x2 行第原创 2021-10-27 19:00:00 · 169 阅读 · 0 评论 -
蓝桥杯2015年第六届真题——机器人繁殖(C/C++)
机器人繁殖题目描述X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己,然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说,如果X星系原有机器人5个,1年后总数是:5 + 9 = 142年后总数是:5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s,你能算出最初有多少机器人吗?输入输入一行两个数字n和s,用空格分开,含义如上。n不大于100,s位数不超过50位。输出要求输出一行,一个整数,表示最初有机器人多少个。样原创 2021-10-23 20:15:00 · 520 阅读 · 0 评论 -
蓝桥杯2015年第六届真题——穿越雷区(C/C++)
一、题目内容题目描述X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。例如:A + - + -- + - - +- + + + -+ - + - +B + - + -坦克车只能水平或垂直方向上移动到相邻的区。输入输入第一行是一个整数n,表示方阵的原创 2021-10-17 20:00:00 · 827 阅读 · 2 评论 -
蓝桥杯2014年第五届真题——拼接平方数(C/C++)
拼接平方数题目描述小明发现49很有趣,首先,它是个平方数。它可以拆分为4和9,拆分出来的部分也是平方数。169也有这个性质,我们权且称它们为:拼接平方数。 100可拆分1 00,这有点勉强,我们规定,0 00 000 等都不算平方数。 小明想:还有哪些数字是这样的呢? 你的任务出现了:找到某个区间的所有拼接平方数。输入两个正整数 a b (a<b<10^6)输出若干行,每行一个正整数。表示所有的区间[a,b]中的拼接平方数样例输入1 ...原创 2021-10-16 17:28:18 · 714 阅读 · 0 评论