2023年14界蓝桥杯省赛“日期统计”题解

news2025/6/19 23:03:08

问题描述
小蓝现在有一个长度为 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 年的日期。对于相同的日期你只需要统计一次即可。

a = [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]

t = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] # 月份对应的天数
s = set() # 存储符合条件的日期

for i in range(100-7):
    if a[i] != 2:
        continue
    for j in range(i+1, 100-6):
        if a[j] != 0:
            continue
        for k in range(j+1, 100-5):
            if a[k] != 2:
                continue
            for l in range(k+1, 100-4):
                if a[l] not in [3, 4]:
                    continue
                for m in range(l+1, 100-3):
                    month = a[m] * 10 + a[m+1]
                    if month < 1 or month > 12:
                        continue
                    for n in range(m+2, 100-2):
                        day = a[n] * 10 + a[n+1]
                        if day < 1 or day > t[month]:
                            continue
                        date_str = "{:04d}{:02d}{:02d}".format(2023, month, day)
                        s.add(date_str) # 将符合条件的日期添加到集合中

# 输出符合条件的日期数量
print(len(s))
for date_str in s:
    print(date_str)

定义了一个名为 a 的列表，包含了 100 个数字；
定义了一个名为 t 的列表，包含了每个月的天数；
定义了一个名为 s 的集合，用于存储符合条件的日期；
使用 for 循环对 a 列表进行遍历，从第一个位置开始到第 94 个位置（如下计算，100-7=93）；
每次循环判断当前位置是否为数字 2，若不是则跳过此次循环；
使用嵌套的 for 循环依次遍历 a[i+1:]、a[j+1:]、a[k+1:]、a[l+1:]、a[m+2:] 列表；
在循环中判断 a[j] 是否等于数字 0，a[k] 是否等于数字 2，a[l] 是否为 3 或 4，a[m] 和 a[m+1] 表示的月份是否为合法的月份，a[n] 和 a[n+1] 表示的日期是否在合法的范围内；
若以上所有条件都满足，则将当前日期添加到集合 s 中；
最后输出集合 s 的大小，即符合条件的日期数量。

先使用 for 循环遍历了 a 中从 l+1 到 100-3 位置的所有元素。然后，将第 m 和 m+1 个位置上的数字通过乘以 10 相加，得到了一个两位数表示的月份。

接下来，使用 if 语句对这个月份进行判断。如果它小于 1 或大于 12，则说明这不是一个合法的月份，应该跳过此次循环，继续下一次循环。这一步的目的是为了减少后续的计算量，并且只保留在 1 到 12 范围内的合法月份。

总之，这段代码的作用是根据前面的条件判断，判断某个两位数字是否代表一个合法的月份，若否则跳过本次循环，进入下一次循环。