- 博客(587)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 蓝桥杯省赛 C/C++ ABC组题解(第四届 ~ 第十二届)
第十届蓝桥杯题号C++ A组C++ B组C++ C组试题A平方和组队求和试题B数列求值年号字串矩形切割试题C最大降雨量数列求值年号字串试题D迷宫数的分解质数试题ERSA解密迷宫最大降雨量试题F完全二叉树的权值特别数的和旋转试题G外卖店优先级完全二叉树的权值外卖店优先级试题H...
2020-04-12 10:46:54
17042
15
原创 第十三届蓝桥杯 ——刷题统计
题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 aaa 道题目,周六和周日每天做 bbb 道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于 nnn 题?输入格式输入一行包含三个整数 a,ba,ba,b 和 nnn。输出格式输出一个整数代表天数。输入样例10 20 99输出样例8数据范围对于 505050% 的评测用例,1≤a,b,n≤1061≤a,b,n≤10^61≤a,b,n≤106,对于 100100100% 的评测用例,1≤a,b,
2022-04-28 15:02:29
2875
原创 第十二届蓝桥杯 ——完全平方数
问题描述一个整数 aaa 是一个完全平方数,是指它是某一个整数的平方,即存在一个整数 bbb,使得 a=b2a = b^2a=b2。给定一个正整数 nnn,请找到最小的正整数 xxx,使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数 nnn。输出格式输出找到的最小的正整数 xxx。样例输入 112样例输出 13样例输入 215样例输出 215题解:分解质因数解题思路:任意一个正整数都可以被分解成若干个质数乘积的形式,例如 40=23×5140 = 2^3
2022-03-11 09:43:37
3344
3
原创 第十届蓝桥杯 ——糖果
问题描述糖果店的老板一共有 MMM 种口味的糖果出售。为了方便描述,我们将 MMM 种口味编号 1∼M1∼M1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 KKK 颗一包整包出售。幸好糖果包装上注明了其中 KKK 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 NNN 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N,M,KN,M,KN,M,K。接下来 NNN 行每行 KKK 这整数 T1,T2,⋅⋅⋅,
2022-01-14 13:53:25
1418
2
原创 第十二届蓝桥杯 ——国际象棋
题目描述众所周知,“八皇后” 问题是求解在国际象棋棋盘上摆放 888 个皇后,使得两两之间互不攻击的方案数。已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了,意犹未尽。作为一个国际象棋迷,他想研究在 N×MN×MN×M 的棋盘上,摆放 KKK 个马,使得两两之间互不攻击有多少种摆放方案。由于方案数可能很大,只需计算答案除以 100000000710000000071000000007 (即 109+710^9+7109+7) 的余数。如下图所示,国际象棋中的马摆放在棋盘的方格内,走 “日”
2022-01-13 19:59:45
1248
3
原创 洛谷 P2513 ——逆序对数列
题目描述对于一个数列 {ai}\{a_i\}{ai},如果有 i<ji<ji<j 且 ai>aja_i>a_jai>aj,那么我们称 aia_iai 与 aja_jaj 为一对逆序对数。若对于任意一个由 1∼n1∼n1∼n 自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为 k 的这样自然数数列到底有多少个?输入格式第一行为两个整数 n,kn,kn,k。输出格式写入一个整数,表示符合条件的数列个数,由于这个数可能很大,你只需输出
2022-01-07 20:11:08
832
原创 洛谷 P1849 ——Tractor S
题目描述经过一天漫长的工作,农场主 John 完全忘记了他的拖拉机还在场地中央。他的奶牛们总喜欢和他搞些恶作剧,它们在场地的不同位置丢下 nnn 堆干草。这样 John 就必须先移走一些干草堆才能将拖拉机开走。拖拉机和干草堆都可以看作是二维平面上的点,它们的坐标都是整数,没有哪堆干草的坐标和拖拉机的初始坐标一致。John 驾驶拖拉机只能沿着坐标轴的方向移动若干单位长度,比如说,他可以先朝北移动 222 个单位长度,再向东移动 333 个单位长度等等。拖拉机不能移动到干草堆所占据的点。请你帮助 J
2022-01-05 10:17:23
626
原创 洛谷 P2367 ——语文成绩
题目描述语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少,你能帮帮她吗?输入格式第一行有两个整数 n,pn,pn,p,代表学生数与增加分数的次数。第二行有 nnn 个数,a1∼ana_1 ∼ a_na1∼an ,代表各个学生的初始成绩。接下来 ppp 行,每行有三个数,xxx,yyy,zzz,代表给第 xxx 个到第 yyy 个学生每人增加 zzz 分。输出格式输出仅一行,代表更改分数后,全班的最低分。题解:差
2022-01-05 09:33:27
2317
1
原创 洛谷 P1784 ——数独
题目描述数独是根据 9×99×99×9 盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含 1−91 - 91−9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。芬兰一位数学家号称设计出全球最难的“数独游戏”,并刊登在报纸上,让大家去挑战。这位数学家说,他相信只有“智慧最顶尖”的人才有可能破解这个“数独之谜”。据介绍,目前数独游戏的难度的等级有一到五级,一是入门等级,五则比较难。不过这位数学家说,他
2021-12-28 17:19:25
414
原创 第十一届蓝桥杯 ——超级胶水
题目描述小明有 nnn 颗石子,按顺序摆成一排,他准备用胶水将这些石子粘在一起。每颗石子有自己的重量,如果将两颗石子粘在一起,将合并成一颗新的石子,重量是这两颗石子的重量之和。为了保证石子粘贴牢固,粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比,本题不考虑物理单位,认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并,小明只能合并位置相邻的两颗石子,并将合并出的新石子放在原来的位置。现在,小明想用最少的胶水将所有石子粘在一起,请帮助小明计算最少需要多少胶水。输入格式输入的第一行包含一个
2021-12-19 11:41:27
742
原创 洛谷 P1352 ——没有上司的舞会
题目描述某大学有 nnn 个职员,编号为 1…n1…n1…n。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数 rir_iri,但是呢,如果某个职员的直接上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。输入格式输入的第一行是一个整数 nnn。第 222 到第 n+1n + 1n+1 行,每行一个整数,第 i
2021-11-27 22:06:19
500
原创 洛谷 P1122 ——最大子树和
题目描述小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有 NNN 朵花,共有 N−1N-1N−1条枝干将花儿连在一起,并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”,该数越大说明这朵花越漂亮,也有“美丽指数”为负数的,说明这朵花看着都让人恶心。所谓“修剪”,意为:去掉其中的一条枝条,这样一株花
2021-11-27 20:48:20
184
原创 第十一届蓝桥杯(国赛)——补给
题目描述小蓝是一个直升飞机驾驶员,他负责给山区的 nnn 个村庄运送物资。每个月,他都要到每个村庄至少一次,可以多于一次,将村庄需要的物资运送过去。每个村庄都正好有一个直升机场,每两个村庄之间的路程都正好是村庄之间的直线距离。由于直升机的油箱大小有限,小蓝单次飞行的距离不能超过 DDD。每个直升机场都有加油站,可以给直升机加满油。每个月,小蓝都是从总部出发,给各个村庄运送完物资后回到总部。如果方便,小蓝中途也可以经过总部来加油。总部位于编号为 111 的村庄。请问,要完成一个月的任务,小蓝至少
2021-06-03 20:50:48
3695
10
原创 第十届蓝桥杯(国赛)——拼接
问题描述小明要把一根木头切成两段,然后拼接成一个直角。如下图所示,他把中间部分分成了 n×nn × nn×n 的小正方形,他标记了每个小正方形属于左边还是右边。然后沿两边的分界线将木头切断,将右边旋转向上后拼接在一起。要求每个小正方形都正好属于左边或右边,而且同一边的必须是连通的。在拼接时,拼接的部位必须保持在原来大正方形里面。请问,对于 7×77 × 77×7 的小正方形,有多少种合法的划分小正方形的方式。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,
2021-05-30 14:01:02
3193
3
原创 第十二届蓝桥杯 ——左孩子右兄弟
问题描述对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。给定一棵包含 NNN 个结点的多叉树,结点从 111 至 NNN 编号,其中 111 号结点是根,每个结点的父结点的编号比自己的编号小。请你计算其通过 “左孩子右兄弟” 表示法转化成的二叉树,高度最高是多少。注:只有根结点这一个结点的树高度为 000 。例如如下的多叉树:可
2021-05-28 14:29:19
7253
5
原创 第十一届蓝桥杯 ——作物杂交
问题描述作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN ),第 iii 种作物从播种到成熟的时间为 TiTiTi。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 AAA 种植时间为 555 天,作物 BBB 种植时间为 777 天,则 ABABAB 杂交花费的时间为 777 天。作物杂交会产生固定的作物,新产生的作物仍然属于 NNN 种作物中的一种。初始时,拥有其中 MMM 种作物的种子 (数量无限,可以支持多次杂交),同时可以进行多个杂交过
2021-05-27 20:31:46
536
原创 第十一届蓝桥杯(国赛)——游园安排
问题描述L 星球游乐园非常有趣,吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员。为了更好的管理游乐园,游乐园要求所有的游客提前预约,小蓝能看到系统上所有预约游客的名字。每个游客的名字由一个大写英文字母开始,后面跟 000 个或多个小写英文字母。游客可能重名。小蓝特别喜欢递增的事物。今天,他决定在所有预约的游客中,选择一部分游客在上午游玩,其他的游客都在下午游玩,在上午游玩的游客要求按照预约的顺序排列后,名字是单调递增的,即排在前面的名字严格小于排在后面的名字。一个名字 AAA 小于
2021-05-27 08:43:56
1614
4
原创 第十一届蓝桥杯(国赛)——答疑
问题描述有 nnn 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。一位同学答疑的过程如下:首先进入办公室,编号为 iii 的同学需要 sisisi 毫秒的时间。然后同学问问题老师解答,编号为 iii 的同学需要 aiaiai 毫秒的时间。答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可以忽略。最后同学收拾东西离开办公室,需要 eieiei 毫秒的时间。一般需要 101010 秒、202020 秒或 303030
2021-05-23 13:14:54
1999
4
原创 第十一届蓝桥杯(国赛)——质数行者
问题描述小蓝在玩一个叫质数行者的游戏,游戏在一个 n×m×wn×m×wn×m×w 的立体方格图上进行,从北到南依次标号为第 111 行到第 nnn 行,从西到东依次标号为第 111 列到第 mmm 列,从下到上依次标号为第 111 层到第 www 层。小蓝要控制自己的角色从第 111 行第 111 列第 111 层移动到第 nnn 行第 mmm 列第 www 层。每一步,他可以向东走质数格、向南走质数格或者向上走质数格,每走到一个位置,小蓝的角色要稍作停留。在游戏中有两个陷阱,分别为第 r1r1r
2021-05-23 12:23:54
2040
8
原创 第十二届蓝桥杯 ——回路计数
问题描述蓝桥学院由 21 栋教学楼组成,教学楼编号 1 到 21。对于两栋教学楼 a 和 b,当 a 和 b 互质时,a 和 b 之间有一条走廊直接相连,两个方向皆可通行,否则没有直接连接的走廊。小蓝现在在第一栋教学楼,他想要访问每栋教学楼正好一次,最终回到第一栋教学楼(即走一条哈密尔顿回路),请问他有多少种不同的访问方案?两个访问方案不同是指存在某个 i,小蓝在两个访问方法中访问完教学楼 i 后访问了不同的教学楼。提示:建议使用计算机编程解决问题。答案提交这是一道结果填空的题,你只需要算出结
2021-05-14 21:07:09
6642
10
原创 第十一届蓝桥杯(国赛)——含 2 天数
问题描述小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴,因为每天日历上都可以看到 2。如果日历中只显示年月日,请问从公元 1900 年 1 月 1 日到公元 9999 年 12月 31 日,一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字 2。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:1994240题解:#include <iostream>using
2021-05-12 11:11:29
2053
原创 第十一届蓝桥杯(国赛)——合数个数
问题描述一个数如果除了 1 和自己还有其他约数,则称为一个合数。例如:1, 2, 3 不是合数,4, 6 是合数。请问从 1 到 2020 一共有多少个合数。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:1713题解:#include <iostream>using namespace std;bool check(int x){ for (int i = 2; i <
2021-05-12 09:13:37
2437
原创 第十一届蓝桥杯(国赛)——美丽的 2
问题描述小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:563题解模拟:#include <iostream>using namespace std;string s;int f[210];bool check(int x){
2021-05-11 21:34:58
901
原创 第十一届蓝桥杯(国赛)——本质上升序列
问题描述小蓝特别喜欢单调递增的事物。在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单调递增子序列,类似的单调递增子序列还有 lnq、i、ano。小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao,小蓝认为他们并没有本质不同。对于一个字符串,小蓝想知道,本质不
2021-05-11 21:22:19
1716
4
原创 第十一届蓝桥杯(国赛)——玩具蛇
问题描述小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。小蓝还有一个 4×4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。下图给出了两种方案:请帮小蓝计算一下,总共有多少种不同的方案。如果两个方案中,存在玩具蛇的某一节放在了盒子的不同格子里,则认为是不同的方案。答案提交这是一道结果填空的题,
2021-05-11 16:35:09
948
原创 第六届蓝桥杯 ——生命之树
题目描述在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集 SSS,使得对于 SSS 中的任意两个点 a,ba, ba,b,都存在一个点列 a,v1,v2,...,vk,ba, v1, v2, ..., vk, ba,v1,v2,...,vk,b使得这个点列中的每个点都是 SSS 里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得 SSS 中的点所对应的整数的和尽量大,这个最大的
2021-05-11 09:02:07
297
原创 第五届蓝桥杯 ——地宫取宝
题目描述X 国王有一个地宫宝库,是 n × m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是 k 件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这 k 件宝贝。输入格式第一行 3 个整数,n, m, k,
2021-05-10 11:56:04
332
原创 第十二届蓝桥杯 ——求余
问题描述在 C/C++/Java/Python 等语言中,使用 % 表示求余,请问 2021%20 的值是多少?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:1蓝桥杯C/C++组省赛历年题...
2021-05-09 22:21:50
706
原创 第十二届蓝桥杯 ——浮点数
问题描述IEEE 754 规定一个双精度浮点数由 1 位符号位、11 位阶和 52 位尾数组成(以上位数都表示二进制位数)。请问,按此规定一个双精度浮点数占用几个字节?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:8题解单位换算: 1 字节 = 8 位蓝桥杯C/C++组省赛历年题...
2021-05-09 22:17:43
597
原创 第十二届蓝桥杯 ——游戏
问题描述小蓝闲着无聊开始自己和自己做游戏。首先规定一个正整数 n。他首先在纸上写下一个 1 到 n 之间的数。在之后的每一步,小蓝都可以选择上次写的数的一个约数(不能选上一个写过的数),写在纸上。直到最终小蓝写下 1。小蓝可能有多种游戏的方案。例如,当 n = 6 时,小蓝有 9 种方案:(1), (2, 1), (3, 1), (4, 1), (4, 2, 1), (5, 1), (6, 1), (6, 2, 1), (6, 3, 1)。请问,当 n = 2021050
2021-05-09 16:55:44
763
1
原创 第十二届蓝桥杯 ——城邦
问题描述小蓝国是一个水上王国,有 2021 个城邦,依次编号 1 到 2021,在任意两个城邦之间,都有一座桥直接连接。为了庆祝小蓝国的传统节日,小蓝国政府准备将一部分桥装饰起来。对于编号为 a 和 b 的两个城邦,它们之间的桥如果要装饰起来,需要的费用如下计算:找到 a 和 b 在十进制下所有不同的数位,将数位上的数字求和。例如,编号为 2021 和 922 两个城邦之间,千位、百位和个位都不同,将这些数位上的数字加起来是 (2+0+1) + (0+9+2) = 14。注意 922 没有千位,
2021-05-09 16:44:48
1957
原创 第十二届蓝桥杯 ——整数分解
问题描述将 3 分解成两个正整数的和,有两种分解方法,分别是 3 = 1 + 2 和3 = 2 + 1。注意顺序不同算不同的方法。将 5 分解成三个正整数的和,有 6 种分解方法,它们是 1+1+3 = 1+2+2 = 1+3+1 = 2+1+2 = 2+2+1 = 3+1+1。请问,将 2021 分解成五个正整数的和,有多少种分解方法?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:6916772
2021-05-09 16:38:05
2978
6
原创 第十二届蓝桥杯 ——格点
问题描述如果一个点 (x, y) 的两维坐标都是整数,即 x ∈ Z 且 y ∈ Z,则称这个点为一个格点。如果一个点 (x, y) 的两维坐标都是正数,即 x > 0 且 y > 0,则称这个点在第一象限。请问在第一象限的格点中,有多少个点 (x, y) 的两维坐标乘积不超过 2021,即 x * y ≤ 2021。提示:建议使用计算机编程解决问题。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分
2021-05-09 16:33:28
1340
1
原创 第十二届蓝桥杯 ——双阶乘
问题描述一个正整数的双阶乘,表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。例如:3!! = 3 × 1 = 3。8!! = 8 × 6 × 4 × 2 = 384。11!! = 11 × 9 × 7 × 5 × 3 × 1 = 10395。请问,2021!! 的最后 5 位(这里指十进制位)是多少?注意:2021!! = 2021 × 2019 × ··· × 5 × 3 × 1。提示:建议使用计算机编程解决问题。答案提交这是一道结果填空的题
2021-05-09 16:30:25
2524
原创 第十一届蓝桥杯 ——限高杆
题目描述某市有 n 个路口,有 m 段道路连接这些路口,组成了该市的公路系统。其中一段道路两端一定连接两个不同的路口,道路中间不会穿过路口。由于各种原因,在一部分道路的中间设置了一些限高杆,有限高杆的路段货车无法通过。在该市有两个重要的市场 A 和 B,分别在路口 1 和 n 附近,货车从市场 A 出发,首先走到路口 1,然后经过公路系统走到路口 n,才能到达市场 B。两个市场非常繁华,每天有很多货车往返于两个市场之间。市长发现,由于限高杆很多,导致货车可能需要绕行才能往返于市场之间,这使得
2021-04-16 17:25:46
1390
2
原创 第十一届蓝桥杯 ——画中漂流
题目描述在梦境中,你踏上了一只木筏,在江上漂流。根据对当地的了解,你知道在你下游 D 米处有一个峡谷,如果你向下游前进大于等于 D 米则必死无疑。现在你打响了急救电话,T 秒后救援队会到达并将你救上岸,水流速度是 1 米/秒,你现在有 M 点体力。每消耗一点体力,你可以划一秒桨使船向上游前进 1 米,否则会向下游前进 1 米(水流)。M 点体力需在救援队赶来前花光。因为江面太宽了,凭借你自己的力量不可能上岸,请问,有多少种划桨的方案可以让你得救。两个划桨方案不同是指:存在某一秒钟,一个方案划桨
2021-04-16 09:06:14
1400
5
原创 第十一届蓝桥杯 ——乘法表
题目描述九九乘法表是学习乘法时必须要掌握的。在不同进制数下,需要不同的乘法表,例如,四进制下的乘法表如下所示:1*1=12*1=2 2*2=103*1=3 3*2=12 3*3=21请注意,乘法表中两个数相乘的顺序必须为样例中所示的顺序,不能随意交换两个乘数。给定 P,请输出 P 进制下的乘法表。输入格式输入一个整数 P。输出格式输出 P 进制下的乘法表。P 进制中大于等于 10 的数字用大写字母 A、B、C、⋯ 表示。输入样例14输出样例11*1=12*1=2 2*2=
2021-04-15 15:08:15
2335
原创 第十一届蓝桥杯 ——日期识别
题目描述小蓝要处理非常多的数据,其中有一些数据是日期。在小蓝处理的日期中有两种常用的形式:英文形式和数字形式。英文形式:每个月的英文的前三个字母作为月份标识,后面跟两位数字表示日期,月份标识第一个字母大写,后两个字母小写,日期小于 10 时要补前导 0。1 月到 12 月英文的前三个字母分别是 Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec。数字形式:直接用两个整数表达,中间用一个空格分隔,两个整数都不写前导 0。其中
2021-04-15 14:18:21
2088
原创 第十一届蓝桥杯 ——上升子串
问题描述小蓝有一个字母矩阵,他喜欢和小伙伴们在这个矩阵上玩一些游戏。今天,他打算玩找上升子串的游戏,游戏是合作性质的。小蓝和小伙伴们首先要在矩阵中指定一个位置,然后从这个位置开始,向上下左右相邻位置移动,移动必须满足所到达位置上的字母比当前位置大。小蓝和小伙伴们可以移动任意多次,也可以随时停下来,这样就找到了一个上升子串。只要子串在矩阵中的位置不同,就认为是不同的子串。小蓝想知道,一共可以找到多少个上升子串。小蓝的矩阵很大,已经放在了试题目录下面,叫 inc.txt。为了更清楚的描述问题,他还
2021-04-15 13:51:02
645
3
原创 第十一届蓝桥杯 ——Fibonacci 集合
问题描述小蓝定义了一个 Fibonacci 集合 F,集合的元素如下定义:最小的 5 个 Fibonacci 数 1, 2, 3, 5, 8 属于集合 F。如果一个元素 x 属于 F,则 3x + 2、5x + 3 和 8x + 5 都属于集合 F。其他元素都不属于 F。请问,这个集合中的第 2020 小元素的值是多少?答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。答案:41269题解优先队
2021-04-15 12:34:23
1160
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人