![](https://img-blog.csdnimg.cn/direct/f84182fcfc2940e28a46353ba758d224.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
蓝桥杯真题
小熊吖吖
低级的快乐靠放纵,高级的快乐只有克制才能完成
展开
-
【蓝桥杯】A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 (邻里交换法)
【蓝桥杯】邻里交换法--> A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢? 请你计算并提交该数字。 注意:需要提交的是一个整数,不要提交任何多余内容。原创 2024-04-12 21:49:33 · 334 阅读 · 0 评论 -
【蓝桥杯】纸张尺寸问题描述在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm ×× 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm ×× 594mm, 在对折的
纸张尺寸问题描述在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm ×× 841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm ×× 594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。输入纸张的名称, 请输出纸张的大小。输入格式输入一行包含一个字符串表示纸张的名称, 该名称一定是 A0、A1、A2、 A3、A4、A5、A6、A7、A8、A9 之一。输出格式输出两行,每行包含一个原创 2024-04-10 14:28:31 · 393 阅读 · 0 评论 -
[蓝桥杯]排列字母问题描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如,LANQIAO 排列后为 AAILNOQ。又
排列字母问题描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如,LANQIAO 排列后为 AAILNOQ。又如,GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。请问对于以下字符串,排列之后字符串是什么?WHERETHEREISAWILLTHEREISAWAY运行限制最大运行时间:1s最大运行内存: 512M原创 2024-04-10 14:22:15 · 269 阅读 · 0 评论 -
【蓝桥杯】给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345可以拼成
你可以从中选出两个数 Ai 和 Aj(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai=Aj 时。例如 12 和 345 可以拼成 12345 或 34512。给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。请你计算有多少种拼法满足拼出的整数小于等于 K。第一行包含 2 个整数 n 和 K。原创 2024-04-09 23:40:11 · 502 阅读 · 0 评论 -
【蓝桥杯】A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 48 3 7 5 2这
中的前四个数字(1、2、4、6位)的和必须等于接下来的四个数字(6、7、8、9位)的和,同时也必须等于另一组四个数字(1、3、5、9位)的和。进行回溯,这是深度优先搜索中常见的做法,用于撤销当前的选择,以便尝试其他可能性。首先,让我们明确代码的功能:这是一个深度优先搜索(DFS)算法。需要注意的是,在每次递归调用。原创 2024-04-09 14:23:18 · 436 阅读 · 0 评论 -
【蓝桥杯】如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……容易看出矩阵第二行第二列中第 20 行第
容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。这是一道结果填空的题,你只需要算出结果后提交即可。原创 2024-04-08 17:47:02 · 394 阅读 · 0 评论 -
【蓝桥杯】【问题描述】我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算 第 2019 个质数是多少?
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算 第 2019 个质数是多少?原创 2024-04-08 11:51:38 · 259 阅读 · 0 评论 -
【蓝桥杯】一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。 注意在计
一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。注意在计算时,只算本质不同的串的个数。请问,字符串0100110001010001 有多少个不同的非空子串?参数一:起始索引(beginIndex):表示截取的起始位置,包括该位置的字符。参数二:结束索引(endIndex):表示截取的结束位置,截取从索引位置开始至结尾处的字符串部分。原创 2024-04-08 10:47:04 · 347 阅读 · 0 评论 -
【蓝桥杯】5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来,重新把
5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。不知道香蕉的数量,设为n个。第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!原创 2024-04-08 00:01:43 · 230 阅读 · 0 评论 -
【蓝桥杯】小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文。他决定在x星战打工。好心的老板答应包食宿,第1天给他1元钱。并且,以后的每一天
小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文。他决定在x星战打工。好心的老板答应包食宿,第1天给他1元钱。并且,以后的每一天都比前一天多2元钱,直到他有足够的钱买票。要求提交的是一个整数,表示第几天。请不要提交任何多余的内容。请计算一下,小明在第几天就能凑够108元,返回地球。原创 2024-04-07 22:34:02 · 175 阅读 · 0 评论 -
【蓝桥杯】问题描述小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为
当他面对一块矩形材料时,他总是从中间切割一刀,切出一块最大的正方 形,剩下一块矩形,然后再切割剩下的矩形材料,直到全部切为正方形为止。例如,对于一块两边分别为 5 和 3 的材料(记为 5×3),小明会依次切出 3×3、2×2、1×1、1×1 共 4 个正方形。现在小明有一块矩形的材料,两边长分别是 2019 和 324。请问小明最终会 切出多少个正方形?本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。小明有一些矩形的材料,他要从这些矩形材料中切割出一些正方形。原创 2024-04-07 22:10:32 · 169 阅读 · 0 评论 -
【蓝桥杯】【问题描述】给定一个只包含大写字母的字符串S,请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次,按字母表顺序依次输出所有这些字母。【输入格式】一个只包含大写字母的字符串S.【输出
给定一个只包含大写字母的字符串S,请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次,按字母表顺序依次输出所有这些字母。对于 100 %的评测用例, 1 ≤|S|≤106 {^6}一个只包含大写字母的字符串S.若干个大写字母,代表答案。【评测用例规模与约定】原创 2024-04-07 21:19:29 · 253 阅读 · 0 评论 -
【蓝桥杯】试题 B: 山本题总分: 5 分【问题描述】这天小明正在学数数。他突然发现有些正整数的形状像一座 “山”, 比如 123565321、145541, 它们左右对称 (回文) 且数位上的数字先
小明数了很久也没有数完, 他想让你告诉他在区间 [ 2022 , 2022222022 ] [2022,2022222022][2022,2022222022] 中有多少个数的形状像一座 “山”。他突然发现有些正整数的形状像一座 “山”, 比如 123565321、145541, 它们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。这天小明正在学数数。原创 2024-04-07 20:41:43 · 490 阅读 · 0 评论 -
【蓝桥杯】试题 A: 星期计算本题总分: 5 分【问题描述】已知今天是星期六, 请问 2 0 22 20^{22}20 22 天的后是星期几?注意用数字 1 到 7 表示星期一到星期日。【答案提交】这
这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。已知今天是星期六, 请问 2 0 22 20^{22}20。注意用数字 1 到 7 表示星期一到星期日。试题 A: 星期计算。原创 2024-04-07 20:15:40 · 215 阅读 · 0 评论 -
【蓝桥杯】令 S = 1! + 2! + 3! + … + 202320232023! ,求 S 的末尾 9 位数字。提示:答案首位不为 0 。
求 S 的末尾 9 位数字。提示:答案首位不为 0。原创 2024-04-07 19:50:50 · 126 阅读 · 0 评论 -
【蓝桥杯】小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 201
小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 2019 中,所有这样的数的和是多少?原创 2024-04-07 18:03:55 · 224 阅读 · 0 评论 -
【蓝桥杯】试题 B: 幸运数字本题总分:5 分【问题描述】哈沙德数是指在某个固定的进位制当中,可以被各位数字之和整除的正整 数。例如 126 是十进制下的一个哈沙德数,因为 (126)10 mod (
也是八进制下的哈沙德数,因为 (126)10 = (176)8,(126)10 mod (1 + 7 + 6) = 0;同时 126 也是 16 进制下的哈沙德数,因为 (126)10 = (7e)16,(126)10 mod (7 + e) = 0。小蓝认为,如果一个整数在二进制、八进制、十进制、十六进制下均为 哈沙德数,那么这个数字就是幸运数字,第 1 至第 10 个幸运数字的十进制表示 为:1 , 2 , 4 , 6 , 8 , 40 , 48 , 72 , 120 , 126 . . .。原创 2024-04-07 16:41:55 · 425 阅读 · 0 评论 -
【蓝桥杯】跑步锻炼小蓝每天都锻炼身体。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。小蓝跑步已经坚持
小蓝跑步已经坚持了很长时间,从 2000 年 1 月 1 日周六(含)到 2020 年。激励自己,小蓝要跑 2 千米。如果同时是周一或月初,小蓝也是跑 2 千米。正常情况下,小蓝每天跑 1 千米。如果某天是周一或者月初(1 日),为了。10 月 1 日周四(含)。请问这段时间小蓝总共跑步多少千米?小蓝每天都锻炼身体。原创 2024-04-07 11:00:41 · 342 阅读 · 0 评论 -
【蓝桥杯】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母,小明将它转换成它在26个英文字母中序号,即A→1,B→2, ... Z→ 26。这样一个字符串就能被转化成一个数字序列
小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大 写字母,小明将它转换成它在26个英文字母中序号,即A→1,B→2, ... Z→ 26。现在给定一个转换后的数字序列,小明想还原出原本的字符串。当然这样 的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字 符串。对于所有评测用例,输入的长度不超过200000。对于20%的评测用例,输入的长度不超过20。比如ABCXYZ→123242526。一个只包含大写字母的字符串,代表答案。原创 2024-04-02 19:55:16 · 373 阅读 · 0 评论 -
【蓝桥杯】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第1至第n行,从左到右依次为第1至第m列,每一个点可以用行号和列号来表示。现在有个人站在第1行第1列,要走到第n行
在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第1至第n行, 从左到右依次为第1至第m列,每一个点可以用行号和列号来表示。现在有个人站在第1行第1列,要走到第n行第m列。只能向右或者向下 走。注意,如果行号和列数都是偶数,不能走入这一格中。对于所有评测用例,1≤n≤30,1≤m≤30。输入一行包含两个整数n,m。输出一个整数,表示答案。原创 2024-04-02 16:37:54 · 245 阅读 · 0 评论 -
【蓝桥杯】有一个序列,序列的第一个数是n,后面的每个数是前一个数整除2,请输出这个序列中值为正数的项。【输入格式】输入一行包含一个整数n。【输出格式】输出一行,包含多个整数,相邻的整数之间用一个空格分
有一个序列,序列的第一个数是n,后面的每个数是前一个数整除2,请输 出这个序列中值为正数的项。输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。对于80%的评测用例,1≤n≤109。对于所有评测用例,1≤n≤1018。输入一行包含一个整数n。原创 2024-04-01 10:38:45 · 220 阅读 · 0 评论 -
【蓝桥杯】新冠疫情由新冠病毒引起,最近在A国蔓延,为了尽快控制疫情,A国准 备给大量民众进病毒核酸检测。 然而,用于检测的试剂盒紧缺。 为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k
新冠疫情由新冠病毒引起,最近在A国蔓延,为了尽快控制疫情,A国准 备给大量民众进病毒核酸检测。如果结果为阴性,则说明这k 个人都是阴性,用一个试剂盒完成了k个人的检测。如果结果为阳性,则说明 至少有一个人为阳性,需要将这k个人的样本全部重新独立检测(从理论上看, 如果检测前k−1个人都是阴性可以推断出第k个人是阳性,但是在实际操作中 不会利用此推断,而是将k个人独立检测),加上最开始的合并检测,一共使用 了k+1个试剂盒完成了k个人的检测。A 国估计被测的民众的感染率大概是1%,呈均匀分布。原创 2024-03-31 20:49:48 · 458 阅读 · 0 评论 -
【蓝桥杯】小明要做一个跑步训练。初始时,小明充满体力,体力值计为10000。如果小明跑步,每分钟损耗600 的体力。如果小明休息,每分钟增加300的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分
小明要做一个跑步训练。初始时,小明充满体力,体力值计为10000。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加300的体力。体力的损耗和增加都是 均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如果某个时刻小明的体力到达0,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不填写单位。这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。原创 2024-03-31 17:24:53 · 322 阅读 · 0 评论 -
【蓝桥杯】7 月1日是建党日,从1921年到2020 年,中国共产党已经带领中国人民走过了99年。请计算:72020 mod 1921,其中 A mod B 表示 A 除以 B的余数。【答案提交】
7 月1日是建党日,从1921年到2020 年,中国共产党已经带领中国人民 走过了99年。请计算:7^2020 mod 1921,其中 A mod B 表示 A 除以 B的余数。这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个 整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。原创 2024-03-31 14:24:43 · 167 阅读 · 0 评论 -
【蓝桥杯】小蓝有很多数字卡片,每张卡片上都是数字0 到9。小蓝准备用这些卡片来拼一些数,他想从1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从1 拼到多少?提示:
因此,当执行 cha[i] - '0' 时,它会将字符 '0' 的ASCII码值(48)从 cha[i] 对应字符的ASCII码值中减去,这样就得到了相应数字字符代表的整数值。举个例子,假设 cha[i] 是字符 '5',执行 cha[i] - '0' 就相当于 53 - 48,结果是整数 5,即 '5' 的数值表示。例如,当小蓝有30 张卡片,其中0 到9 各3 张,则小蓝可以拼出1 到10,但是拼11 时卡片1 已经只有一张了,不够拼出11。小蓝有很多数字卡片,每张卡片上都是数字0 到9。原创 2024-03-27 23:49:30 · 430 阅读 · 0 评论 -
【蓝桥杯】小明设计了一种文章加密的方法:对于每个字母c,将它变成某个另外的 字符Tc。下表给出了字符变换的规则:例如,将字符串YeRi加密可得字符串EaFn。 小明有一个随机的字符串,加密后为 EaF
(由30个大小写英文字母组成,不包含换行符),请问原字符串是多少?(如果你把以上字符串和表格复制到文本文件中,请务必检查复制的内容 是否与文档中的一致。在试题目录下有一个文件str.txt,第一行为上面的字符 串,后面52行依次为表格中的内容。例如,将字符串YeRi加密可得字符串EaFn。小明有一个随机的字符串,加密后为 EaFnjISplhFviDhwFbEjRjfIBBkRyY。小明设计了一种文章加密的方法:对于每个字母c,将它变成某个另外的 字符Tc。原创 2024-03-31 13:57:18 · 333 阅读 · 0 评论