第十五届蓝桥杯软件赛省赛第二场C/C++大学A组比赛是面向高校计算机专业学生的一项编程竞赛，旨在提升学生的算法设计与代码实现能力。
### 第十五届蓝桥杯大赛软件赛省赛第二场 CC++ 大学 A组
#### 考生须知及考试流程
##### 考试流程与注意事项
- **开始阶段**：参赛者需首先下载题目，并使用考场提供的解压密码来打开试题。
- **考试时间**：整个考试持续4小时。
- **提交机制**：
- 参赛者可以查看已提交的答案并拷贝这些答案。
- 时间截止后，系统将不再接受新的提交或浏览。
- 对于同一题目，参赛者可以多次提交。最终成绩将以最后一次提交的答案为准。
- 必须通过浏览器进行答案的提交，其他方式无效。
##### 题目类型与要求
- **结果填空题**：这类题目需要直接填写结果，并不需要提供源代码。
- **程序设计题**：参赛者需编写程序来解决特定问题。所编写的程序必须能够针对给定输入产生正确的输出。
- 在评分过程中，使用的测试数据可能不同于示例数据。
- 提交的程序须遵循GNU CC++标准，禁止使用某些特定功能（如绘图、Win32API等）。
- 允许使用STL类库。
- 主函数结束时必须返回0。
- 所有依赖的函数都应在源文件中明确地通过`#include`指令导入。不能省略头文件设置以简化代码。
- 所有的源代码应写在一个单独的文件内。
#### 试题解析
##### 试题A: 艺术与篮球
**问题描述**：小蓝根据日期笔画总数来决定练习书法还是打篮球。如果总笔画数超过50，则选择打篮球；否则，选择练习书法。
**示例**：2024年1月1日（20240101）的日期笔画总数为50，因此小蓝会选择练习书法。
**任务**：统计从2000年1月1日至2024年4月13日之间，小蓝有多少天是在打篮球。
**解题思路**：
1. **日期转换**：将日期转化为“YYYYMMDD”格式的8位数。
2. **笔画计算**：将每个数字对应的汉字笔画数累加起来。
3. **统计**：遍历给定的时间段，计算符合条件的天数。
关键代码示例：
```cpp
#include
#include
int digitToStroke(int digit) {
std::vector strokes = {13, 1, 2, 3, 5, 4, 2, 2, 5, 2}; // 笔画数数组
return strokes[digit];
}
int main() {
int totalDays = 0;
for (int year = 2000; year <= 2024; ++year) {
for (int month = 1; month <= 12; ++month) {
for (int day = 1; day <= ((month == 2 && !(year % 4 != 0 || (year % 100 == 0 && year % 400 != 0))) ? 29 : (month == 2 ? 28 : month >7?31:30)); ++day) {
if ((year > 2024) || (year == 2024 && (month > 4 || (month == 4 && day > 13)))) break; // 结束条件
int date = year * 10000 + month * 100 + day;
int strokeSum = 0;
while (date) {
strokeSum += digitToStroke(date % 10);
date /= 10;
}
if (strokeSum > 50) totalDays++;
}
}
}
std::cout << Total days practicing basketball: << totalDays << std::endl;
return 0;
}
```
##### 试题B: 五子棋对弈
**背景介绍**：小蓝和小桥希望在5×5的棋盘上实现一场平局，以证明他们的友谊。
**任务**：计算在规定条件下，能实现平局的不同棋局面数。
**解题思路**：
1. **棋局分析**：分析所有可能的棋局情况。
2. **状态压缩**：利用状态压缩算法记录棋盘状态。
3. **递归搜索**：递归探索所有可能的下棋顺序，判断是否为平局。
关键代码示例：
```cpp
#include
#include
const int N = 5;
int res = 0;
void dfs(int x, int y, bitset black, bitset white
5星
