第十四届蓝桥杯c++组B组做题笔记，第十四届蓝桥杯c++组B组做题笔记详解

摘要：，，第十四届蓝桥杯c++组B组比赛做题笔记，记录了解题思路与过程。本次比赛涉及多个算法题目，包括数据结构、图论、算法优化等方面。通过仔细审题、分析题目要求，运用所学知识，成功解决多个难题。做题过程中，注重时间管理和策略选择，提高了编程效率和解决问题的能力。本次比赛收获颇丰，为未来的编程竞赛积累了宝贵的经验。

A题：日期统计：

【问题描述】

小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。数组中的元素从左至右如下所示：

5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3

现在他想要从这个数组中寻找一些满足以下条件的子序列：

子序列的长度为 8；

这个子序列可以按照下标顺序组成一个 yyyymmdd 格式的日期，并且

要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。

yyyy 表示年份，mm 表示月份，dd 表示天数，当月份或者天数的长度只

有一位时需要一个前导零补充。

请你帮小蓝计算下按上述条件一共能找到多少个不同 的 2023 年的日期。

对于相同的日期你只需要统计一次即可。

笔记：

这道题采用暴力的解法，从数组开头开始前四位作为年份接下来两位作为月份做后两位作为日期，这里需要将子序列转换成对应的日期格式。

这里有学习了一种写法：将一个整数数组转化成一个字符串：

#include 
#include 
int main() {
    int arr[] = {1, 2, 3, 4, 5};
    const int size = sizeof(arr) / sizeof(arr[0]);
    // 使用 stringstream 将 int 转换为 string
    std::ostringstream oss;
    for (int i = 0; i  
但是这则代码的逻辑是错误的，因为子串比不仅限于连续的八位，所以我们的思路还是错了，我们可以进行八次for循环，前四次锁定2023这个前缀，接下来连续四次循环将这四个数进行组合，判断这个日期是否合法：
 
#include 
using namespace std;
set res;
void check(int x, int y) {
    if (x > 12 || y > 31) return;
    if ((x == 1 || x == 3 || x == 5 || x == 7 || x == 8 || x == 10 || x == 12) && y  ps[i].l;
			ps[i].state = 0;
		}
		if(dfs(0, 0, T)) cout > s;
		int a = s[0] - '0';
		int b = s[s.size() - 1] - '0';
		dp[b] = max(dp[b], dp[a] + 1);
		mx = max(mx, dp[b]);
	}
	cout