蓝桥杯算法每日一练：498 回文日期（难度：困难）

题目描述 

2020 年春节期间，有一个特殊的日期引起了大家的注 意：2020 年2月2日。因为如果将这个日期按 “yyyymmdd”的格式写成一个8位数是20200202，恰 好是一个回文数。我们称这样的日期是回文日期。 有人表示 20200202 是“千年一遇”的特殊日子。对此小 明很不认同，因为不到2 年之后就是下一个回文日期: 20211202即2021年12月2日。 也有人表示 20200202 并不仅仅是一个回文日期，还是 一个ABABBABA 型的回文日期。对此小明也不认同， 因为大约100 年后就能遇到下一个ABABBABA 型的回 文日期:21211212即2121年12月12日。算不上“千 年一遇”，顶多算“千年两遇”。 给定一个8 位数的日期，请你计算该日期之后下一个回 文日期和下一个ABABBABA 型的回文日期各是哪一 天。

输入描述 

输入包含一个八位整数 N，表示日期。 对于所有评测用例，10000101≤N≤89991231， 保证 N 是一个合法日期的8位数表示。 输出描述 输出两行，每行1个八位数。第一行表示下一个回文日 期，第二行表示下一个ABABBABA型的回文日期。

 

import datetime

date = input()
y = int(date[0:4])  # 将输入的日期转化为年月日的形式
m = int(date[4:6])
d = int(date[6:])
dd = datetime.date(y, m, d)  # 将y,m，d转化为日期格式
flag = True  # 输出一次回文日期
for i in range(999999999):
    dd = dd + datetime.timedelta(days=1)  # 日期增加1天
    str_dd = str(dd).replace('-', '')  # 将日期转换为字符串的形式并将其中的-符号去掉
    if str_dd == str_dd[::-1]:
        if flag:
            print(str_dd)
            flag = False
        if str_dd[0] == str_dd[2] == str_dd[-1] == str_dd[-3] and \
                str_dd[1] == str_dd[3] == str_dd[-2] == str_dd[-4] and \
                len(set(str_dd)) == 2:  # len(set(str_dd)) == 2 表示该字符串由两个元素组成 \
            # 目的是防止像11111111的情况发生
            print(str_dd)
            break