第十一届蓝桥杯第二场省赛C/C++B组题目及部分题解
文章目录
- 真题链接：
- 填空题
-
- 试题A：门牌制作（5分）
-
- 问题描述：
- 思路简述：
- 代码：
- 参考结果：
- 试题B：既约分数（5分）
-
- 问题描述：
- 思路简述：
- 代码：
- 参考结果：
- 试题C：蛇形填数（10分）
-
- 问题描述：
- 思路简述：
-
- 解法一：
-
- 代码：
- 解法二：
-
- 代码：
- 参考结果：
- 试题D：跑步锻炼（10分）
-
- 问题描述：
- 思路简述：
- 代码：
- 参考结果：
- 试题E：七段码（15分）
-
- 问题描述：
- 思路简述：
-
- 解法一：
-
- 代码：
- 解法二：
-
- 代码：
- 图解：
- 参考结果：
- 程序题
-
- 试题F：成绩统计（15分）
-
- 答题链接：
- 问题描述：
-
- 思路简述：
- 代码：
- 试题G：回文日期（20分）
-
- 答题链接：
- 问题描述：
- 思路简述：
- 代码：
- 试题H：子串分值和（20分）
-
- 答题链接：
- 问题描述：
-
- 思路简述：
- 代码：
- 试题I：平面切分（25分）
-
- 答题链接：
- 问题描述：
- 思路简述：
- 代码：
- 试题J：字串排序（25分）
-
- 答题链接：
- 问题描述：
- 思路简述：
真题链接：
点这里
填空题
试题A：门牌制作（5分）
问题描述：
思路简述：
简单模拟
代码：
#include参考结果：
624
试题B：既约分数（5分）
问题描述：
思路简述：
简单模拟
代码：
#include参考结果：
2481215
试题C：蛇形填数（10分）
问题描述：
思路简述：
解法一：
第20行第20列位于斜着数第
20*2-1=39行，找到39行的首和尾两个数，进行计算742+(780-742)/2=761。
代码：
#include解法二：
简单模拟。用二维vector
v来存储这斜着数39行内容。
代码：
#include参考结果：
761
试题D：跑步锻炼（10分）
问题描述：
思路简述：
模拟题。用
mon存储第i月的日数。
代码：
#include参考结果：
8879
试题E：七段码（15分）
问题描述：
思路简述：
解法一：
枚举 2n种情况。
- 只有一管灯亮符合条件
- 若
x灯亮，并且与x连接的其他管不亮，不符合条件- 最后扣除4管灯亮，2管灯连在一块的不符合条件的情况（abde,facd,bcef）
代码：
#include解法二：
dfs + 并查集
代码：
#include图解：
转载自 点这里
参考结果：
80
程序题
试题F：成绩统计（15分）
答题链接：
点这里
问题描述：
-
样例输入
7 80 92 56 74 88 100 0 -
样例输出
71% 43%
思路简述：
简单模拟
代码：
#include试题G：回文日期（20分）
答题链接：
点这里
问题描述：
-
样例输入
20200202 -
样例输出
20211202 21211212
思路简述：
枚举
当前日期~99999999判断当前
i是否符合日期规范若日期有效，接着判断日期是否为回文串
若为回文串，接着判断是否为ababbaba型
代码：
#include试题H：子串分值和（20分）
答题链接：
点这里
问题描述：
-
样例输入
ababc -
样例输出
28 -
样例说明
子串 f值 a 1 ab 2 aba 2 abab 2 ababc 3 b 1 ba 2 bab 2 babc 3 a 1 ab 2 abc 3 b 1 bc 2 c 1
思路简述：
用
v来存储26个字母最后一次出现的位置假设每个区间都是第一个出现的字母有贡献值，则贡献值为与左边相同字母的距离
*右边字母个数
代码：
#include试题I：平面切分（25分）
答题链接：
点这里
问题描述：
-
样例输入
3 1 1 2 2 3 3 -
样例输出
6
思路简述：
- 只能过部分样例，一个小想法，但是用AcWing 提交wrong answer了
先用set去点重复的点，接着遍历每个点，计算每个点与前几个点的斜率
A和截距B，计算不重复的{A，B}对个数，当前点与前几个点将平面分为个数+1部分
代码：
#include试题J：字串排序（25分）
答题链接：
点这里
问题描述：
-
样例输入1
4 -
样例输出1
bbaa -
样例输入2
100 -
样例输出2
jihgfeeddccbbaa
思路简述：
不会哦
欢迎各位大佬在评论区发表见解哦