保定模板建站平台什邡门户网站

问题描述

小蓝现在有一个长度为 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

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

1. 子序列的长度为 8；
2. 这个子序列可以按照下标顺序组成一个 yyyymmdd格式的日期，并且要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。yyyy 表示年份，mm 表示月份，dd 表示天数，当月份或者天数的长度只有一位时需要一个前导零补充。

请你帮小蓝计算下按上述条件一共能找到多少个不同的 2023年的日期。对于相同的日期你只需要统计一次即可。

解题代码：

#include <bits/stdc++.h>
using namespace std;// 定义一个包含100个数字的数组，表示一个数字序列
int number[100] = {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};// 定义一个数组，表示每个月的天数（非闰年）
int day[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int main() {int ans = 0; // 用于统计符合条件的日期数量// 遍历每个月（1到12月）for (int i = 1; i <= 12; i++) {// 遍历每个月中的每一天for (int j = 1; j <= day[i]; j++) {// 构造日期的字符串形式，格式为 "YYYYMMDD"string str = "2023"; // 年份固定为2023if (i < 10) str += "0"; // 如果月份小于10，补零str += to_string(i); // 添加月份if (j < 10) str += "0"; // 如果日期小于10，补零str += to_string(j); // 添加日期int k = 0; // 用于匹配日期字符串中的字符// 遍历数字序列，尝试匹配日期字符串for (int l = 0; l < 100 && k < 8; l++) {if (number[l] == str[k] - '0') k++; // 如果匹配成功，移动到下一个字符}// 如果日期字符串的所有字符都匹配成功，则增加计数if (k >= 8) ans++;}}// 输出符合条件的日期数量cout << ans;return 0;
}

代码逻辑解释

1. 数字序列：

   • number 数组包含100个数字，表示一个数字序列。

   • 代码的目标是从这个序列中匹配出符合特定格式的日期字符串。

2. 日期处理：

   • day 数组存储了每个月的天数（非闰年）。

   • 代码遍历2023年的每一天，构造日期字符串，格式为 YYYYMMDD。

3. 日期字符串匹配：

   • 对于每个日期，构造一个字符串 str，例如 20230101 表示2023年1月1日。

   • 然后遍历 number 数组，尝试匹配 str 中的每个字符。

   • 如果 str 的所有字符都能在 number 数组中找到（按顺序），则匹配成功。

4. 统计结果：

   • 如果匹配成功，则增加计数器 ans。

   • 最终输出 ans，表示符合条件的日期数量。