- 博客(587)
- 收藏
- 关注
RSS订阅
原创 蓝桥杯省赛 C/C++ ABC组题解（第四届 ~ 第十二届）
第十届蓝桥杯题号C++ A组C++ B组C++ C组试题A平方和组队求和试题B数列求值年号字串矩形切割试题C最大降雨量数列求值年号字串试题D迷宫数的分解质数试题ERSA解密迷宫最大降雨量试题F完全二叉树的权值特别数的和旋转试题G外卖店优先级完全二叉树的权值外卖店优先级试题H...
2020-04-12 10:46:54
16906
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
2841
原创 第十二届蓝桥杯 ——完全平方数
问题描述一个整数 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
3140
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
1359
2
原创 第十二届蓝桥杯 ——国际象棋
题目描述众所周知，“八皇后” 问题是求解在国际象棋棋盘上摆放 888 个皇后，使得两两之间互不攻击的方案数。已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了，意犹未尽。作为一个国际象棋迷，他想研究在 N×MN×MN×M 的棋盘上，摆放 KKK 个马，使得两两之间互不攻击有多少种摆放方案。由于方案数可能很大，只需计算答案除以 100000000710000000071000000007 (即 109+710^9+7109+7) 的余数。如下图所示，国际象棋中的马摆放在棋盘的方格内，走 “日”
2022-01-13 19:59:45
1211
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
761
原创 洛谷 P1849 ——Tractor S
题目描述经过一天漫长的工作，农场主 John 完全忘记了他的拖拉机还在场地中央。他的奶牛们总喜欢和他搞些恶作剧，它们在场地的不同位置丢下 nnn 堆干草。这样 John 就必须先移走一些干草堆才能将拖拉机开走。拖拉机和干草堆都可以看作是二维平面上的点，它们的坐标都是整数，没有哪堆干草的坐标和拖拉机的初始坐标一致。John 驾驶拖拉机只能沿着坐标轴的方向移动若干单位长度，比如说，他可以先朝北移动 222 个单位长度，再向东移动 333 个单位长度等等。拖拉机不能移动到干草堆所占据的点。请你帮助 J
2022-01-05 10:17:23
561
原创 洛谷 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
1981
1
原创 洛谷 P1784 ——数独
题目描述数独是根据 9×99×99×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1−91 - 91−9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上，让大家去挑战。这位数学家说，他相信只有“智慧最顶尖”的人才有可能破解这个“数独之谜”。据介绍，目前数独游戏的难度的等级有一到五级，一是入门等级，五则比较难。不过这位数学家说，他
2021-12-28 17:19:25
367
原创 第十一届蓝桥杯 ——超级胶水
题目描述小明有 nnn 颗石子，按顺序摆成一排，他准备用胶水将这些石子粘在一起。每颗石子有自己的重量，如果将两颗石子粘在一起，将合并成一颗新的石子，重量是这两颗石子的重量之和。为了保证石子粘贴牢固，粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比，本题不考虑物理单位，认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并，小明只能合并位置相邻的两颗石子，并将合并出的新石子放在原来的位置。现在，小明想用最少的胶水将所有石子粘在一起，请帮助小明计算最少需要多少胶水。输入格式输入的第一行包含一个
2021-12-19 11:41:27
689
原创 洛谷 P1352 ——没有上司的舞会
题目描述某大学有 nnn 个职员，编号为 1…n1…n1…n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 rir_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入格式输入的第一行是一个整数 nnn。第 222 到第 n+1n + 1n+1 行，每行一个整数，第 i
2021-11-27 22:06:19
479
原创 洛谷 P1122 ——最大子树和
题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有 NNN 朵花，共有 N−1N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”为负数的，说明这朵花看着都让人恶心。所谓“修剪”，意为：去掉其中的一条枝条，这样一株花
2021-11-27 20:48:20
158
原创 第十一届蓝桥杯（国赛）——补给
题目描述小蓝是一个直升飞机驾驶员，他负责给山区的 nnn 个村庄运送物资。每个月，他都要到每个村庄至少一次，可以多于一次，将村庄需要的物资运送过去。每个村庄都正好有一个直升机场，每两个村庄之间的路程都正好是村庄之间的直线距离。由于直升机的油箱大小有限，小蓝单次飞行的距离不能超过 DDD。每个直升机场都有加油站，可以给直升机加满油。每个月，小蓝都是从总部出发，给各个村庄运送完物资后回到总部。如果方便，小蓝中途也可以经过总部来加油。总部位于编号为 111 的村庄。请问，要完成一个月的任务，小蓝至少
2021-06-03 20:50:48
3539
10
原创 第十届蓝桥杯（国赛）——拼接
问题描述小明要把一根木头切成两段，然后拼接成一个直角。如下图所示，他把中间部分分成了 n×nn × nn×n 的小正方形，他标记了每个小正方形属于左边还是右边。然后沿两边的分界线将木头切断，将右边旋转向上后拼接在一起。要求每个小正方形都正好属于左边或右边，而且同一边的必须是连通的。在拼接时，拼接的部位必须保持在原来大正方形里面。请问，对于 7×77 × 77×7 的小正方形，有多少种合法的划分小正方形的方式。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，
2021-05-30 14:01:02
3056
3
原创 第十二届蓝桥杯 ——左孩子右兄弟
问题描述对于一棵多叉树，我们可以通过 “左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含 NNN 个结点的多叉树，结点从 111 至 NNN 编号，其中 111 号结点是根，每个结点的父结点的编号比自己的编号小。请你计算其通过 “左孩子右兄弟” 表示法转化成的二叉树，高度最高是多少。注：只有根结点这一个结点的树高度为 000 。例如如下的多叉树：可
2021-05-28 14:29:19
7171
5
原创 第十一届蓝桥杯 ——作物杂交
问题描述作物杂交是作物栽培中重要的一步。已知有 NNN 种作物 (编号 111 至 NNN )，第 iii 种作物从播种到成熟的时间为 TiTiTi。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 AAA 种植时间为 555 天，作物 BBB 种植时间为 777 天，则 ABABAB 杂交花费的时间为 777 天。作物杂交会产生固定的作物，新产生的作物仍然属于 NNN 种作物中的一种。初始时，拥有其中 MMM 种作物的种子 (数量无限，可以支持多次杂交)，同时可以进行多个杂交过
2021-05-27 20:31:46
497
原创 第十一届蓝桥杯（国赛）——游园安排
问题描述L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员。为了更好的管理游乐园，游乐园要求所有的游客提前预约，小蓝能看到系统上所有预约游客的名字。每个游客的名字由一个大写英文字母开始，后面跟 000 个或多个小写英文字母。游客可能重名。小蓝特别喜欢递增的事物。今天，他决定在所有预约的游客中，选择一部分游客在上午游玩，其他的游客都在下午游玩，在上午游玩的游客要求按照预约的顺序排列后，名字是单调递增的，即排在前面的名字严格小于排在后面的名字。一个名字 AAA 小于
2021-05-27 08:43:56
1575
4
原创 第十一届蓝桥杯（国赛）——答疑
问题描述有 nnn 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：首先进入办公室，编号为 iii 的同学需要 sisisi 毫秒的时间。然后同学问问题老师解答，编号为 iii 的同学需要 aiaiai 毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要 eieiei 毫秒的时间。一般需要 101010 秒、202020 秒或 303030
2021-05-23 13:14:54
1945
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
1991
7
原创 第十二届蓝桥杯 ——回路计数
问题描述蓝桥学院由 21 栋教学楼组成，教学楼编号 1 到 21。对于两栋教学楼 a 和 b，当 a 和 b 互质时，a 和 b 之间有一条走廊直接相连，两个方向皆可通行，否则没有直接连接的走廊。小蓝现在在第一栋教学楼，他想要访问每栋教学楼正好一次，最终回到第一栋教学楼（即走一条哈密尔顿回路），请问他有多少种不同的访问方案？两个访问方案不同是指存在某个 i，小蓝在两个访问方法中访问完教学楼 i 后访问了不同的教学楼。提示：建议使用计算机编程解决问题。答案提交这是一道结果填空的题，你只需要算出结
2021-05-14 21:07:09
6593
10
原创 第十一届蓝桥杯（国赛）——含 2 天数
问题描述小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴，因为每天日历上都可以看到 2。如果日历中只显示年月日，请问从公元 1900 年 1 月 1 日到公元 9999 年 12月 31 日，一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字 2。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：1994240题解：#include <iostream>using
2021-05-12 11:11:29
2004
原创 第十一届蓝桥杯（国赛）——合数个数
问题描述一个数如果除了 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
2349
原创 第十一届蓝桥杯（国赛）——美丽的 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
864
原创 第十一届蓝桥杯（国赛）——本质上升序列
问题描述小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列，类似的单调递增子序列还有 lnq、i、ano。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao，小蓝认为他们并没有本质不同。对于一个字符串，小蓝想知道，本质不
2021-05-11 21:22:19
1688
4
原创 第十一届蓝桥杯（国赛）——玩具蛇
问题描述小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。小蓝还有一个 4×4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。下图给出了两种方案：请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。答案提交这是一道结果填空的题，
2021-05-11 16:35:09
918
原创 第六届蓝桥杯 ——生命之树
题目描述在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
279
原创 第五届蓝桥杯 ——地宫取宝
题目描述X 国王有一个地宫宝库，是 n × m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k 件宝贝。输入格式第一行 3 个整数，n, m, k，
2021-05-10 11:56:04
318
原创 第十二届蓝桥杯 ——求余
问题描述在 C/C++/Java/Python 等语言中，使用 % 表示求余，请问 2021%20 的值是多少？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：1蓝桥杯C/C++组省赛历年题...
2021-05-09 22:21:50
690
原创 第十二届蓝桥杯 ——浮点数
问题描述IEEE 754 规定一个双精度浮点数由 1 位符号位、11 位阶和 52 位尾数组成（以上位数都表示二进制位数）。请问，按此规定一个双精度浮点数占用几个字节？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：8题解单位换算： 1 字节 = 8 位蓝桥杯C/C++组省赛历年题...
2021-05-09 22:17:43
582
原创 第十二届蓝桥杯 ——游戏
问题描述小蓝闲着无聊开始自己和自己做游戏。首先规定一个正整数 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
733
1
原创 第十二届蓝桥杯 ——城邦
问题描述小蓝国是一个水上王国，有 2021 个城邦，依次编号 1 到 2021，在任意两个城邦之间，都有一座桥直接连接。为了庆祝小蓝国的传统节日，小蓝国政府准备将一部分桥装饰起来。对于编号为 a 和 b 的两个城邦，它们之间的桥如果要装饰起来，需要的费用如下计算：找到 a 和 b 在十进制下所有不同的数位，将数位上的数字求和。例如，编号为 2021 和 922 两个城邦之间，千位、百位和个位都不同，将这些数位上的数字加起来是 (2+0+1) + (0+9+2) = 14。注意 922 没有千位，
2021-05-09 16:44:48
1915
原创 第十二届蓝桥杯 ——整数分解
问题描述将 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
2949
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
1287
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
2379
原创 第十一届蓝桥杯 ——限高杆
题目描述某市有 n 个路口，有 m 段道路连接这些路口，组成了该市的公路系统。其中一段道路两端一定连接两个不同的路口，道路中间不会穿过路口。由于各种原因，在一部分道路的中间设置了一些限高杆，有限高杆的路段货车无法通过。在该市有两个重要的市场 A 和 B，分别在路口 1 和 n 附近，货车从市场 A 出发，首先走到路口 1，然后经过公路系统走到路口 n，才能到达市场 B。两个市场非常繁华，每天有很多货车往返于两个市场之间。市长发现，由于限高杆很多，导致货车可能需要绕行才能往返于市场之间，这使得
2021-04-16 17:25:46
1357
2
原创 第十一届蓝桥杯 ——画中漂流
题目描述在梦境中，你踏上了一只木筏，在江上漂流。根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。现在你打响了急救电话，T 秒后救援队会到达并将你救上岸，水流速度是 1 米/秒，你现在有 M 点体力。每消耗一点体力，你可以划一秒桨使船向上游前进 1 米，否则会向下游前进 1 米(水流)。M 点体力需在救援队赶来前花光。因为江面太宽了，凭借你自己的力量不可能上岸，请问，有多少种划桨的方案可以让你得救。两个划桨方案不同是指：存在某一秒钟，一个方案划桨
2021-04-16 09:06:14
1358
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
2258
原创 第十一届蓝桥杯 ——日期识别
题目描述小蓝要处理非常多的数据，其中有一些数据是日期。在小蓝处理的日期中有两种常用的形式：英文形式和数字形式。英文形式：每个月的英文的前三个字母作为月份标识，后面跟两位数字表示日期，月份标识第一个字母大写，后两个字母小写，日期小于 10 时要补前导 0。1 月到 12 月英文的前三个字母分别是 Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec。数字形式：直接用两个整数表达，中间用一个空格分隔，两个整数都不写前导 0。其中
2021-04-15 14:18:21
2045
原创 第十一届蓝桥杯 ——上升子串
问题描述小蓝有一个字母矩阵，他喜欢和小伙伴们在这个矩阵上玩一些游戏。今天，他打算玩找上升子串的游戏，游戏是合作性质的。小蓝和小伙伴们首先要在矩阵中指定一个位置，然后从这个位置开始，向上下左右相邻位置移动，移动必须满足所到达位置上的字母比当前位置大。小蓝和小伙伴们可以移动任意多次，也可以随时停下来，这样就找到了一个上升子串。只要子串在矩阵中的位置不同，就认为是不同的子串。小蓝想知道，一共可以找到多少个上升子串。小蓝的矩阵很大，已经放在了试题目录下面，叫 inc.txt。为了更清楚的描述问题，他还
2021-04-15 13:51:02
630
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
1144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人