蓝桥杯真题
文章平均质量分 50
April_Winter
这个作者很懒,什么都没留下…
展开
-
2022选数异或
动态规划,最小子区间原创 2023-03-02 10:44:30 · 245 阅读 · 0 评论 -
递增三元组
递增三元组(2018年蓝桥杯真题)题目描述:给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck输入格式:第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。对于原创 2021-04-17 11:28:14 · 1145 阅读 · 4 评论 -
日期问题
日期问题(2017年蓝桥杯真题)题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月原创 2021-04-15 19:32:10 · 122 阅读 · 0 评论 -
外星日历
外星日历(2017蓝桥杯真题)题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。某星系深处发现了文明遗迹。他们的计数也是用十进制。 他们的文明也有日历。日历只有天数,没有年、月的概念。 有趣的是,他们也使用了类似“星期”的概念, 只不过他们的一个星期包含了 9 天, 为了方便,这里分别记为:A,B,C…H,I。从一些资料上看到, 他们的 23 日是星期 E, 他们的 190 日是星期 A, 他们的 343251 日是星期 I。令人兴奋的是,他们居然也预见了“世界末日原创 2021-04-10 15:24:32 · 100 阅读 · 0 评论 -
9数算式
9数算式(2017年蓝桥杯真题)题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。观察如下的算式:9213×85674=789314562左边的乘数和被乘数正好用到了 1 ~ 9 的所有数字,每个 1 次。 而乘积恰好也是用到了 1 ~ 9 的所有数字,并且每个 1 次。请你借助计算机的强大计算能力,找出满足如上要求的 9 数算式一共有多少个?注意:总数目包含题目给出的那个示例。乘数和被乘数交换后作为同一方案来看待。运行限制最大运行时间:1s最大运行内存原创 2021-04-07 15:33:57 · 745 阅读 · 0 评论 -
数列求值
数列求值(2019年蓝桥杯真题)题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。给定数列1,1,1,3,5,9,17,⋯,从第 44 项开始,每项都是前 33 项的和。求第20190324 项的最后 4 位数字。运行限制最大运行时间:1s最大运行内存: 128M分析:其实这题的思路是很清晰的:设置三个变量储存前三个的数值,一个temp做中间变量来实现数值的前移,但是看到第20190324项这个庞大的数字,就要想到数据溢出的问题了,如此庞大的数字int lo原创 2021-04-01 19:45:31 · 558 阅读 · 0 评论 -
子串分值
子串分值(2020年蓝桥杯c/c++A组H题)题目描述对于一个字符串 SS,我们定义 SS 的分值 f(S)f(S) 为 SS 中恰好出现一次的字符个数。例如 f(“aba”) = 1,f(“abc”) = 3, f(“aaa”) = 0f(“aba”)=1,f(“abc”)=3,f(“aaa”)=0。现在给定一个字符串 S_{0 \cdots n − 1}S0⋯n−1 (长度为 nn,1 \leq n \leq 10^51≤n≤105),请你计算对于所有 SS 的非空子串 S_{i \c原创 2021-03-28 16:42:49 · 536 阅读 · 1 评论 -
回文日期
回文日期(2020年蓝桥杯c/c++A组G题)题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期,还是原创 2021-03-27 16:31:36 · 1512 阅读 · 1 评论