蓝桥真题 判断回文日期

题面在最后。

暴力没过，正确解法应该是：

1.用月份枚举

2.构造回文日期

3.判断该日期是否合法（使用datetime.datetime()）

4.判断大于输入日期

5.1（回文已经保证了）存下第一个回文，将flag_circle设置为False

5.2ababbaba模式判断

import datetime
s = input()
year = s[:4]
s = int(s)
flag_circle = True
flag_abba = True
while flag_abba or flag_circle:
  string = year+year[::-1]     #构造出的一定是回文
  legal = True
  #判断是否合法
  try:t = datetime.datetime.strptime(string,'%Y%m%d')
  except:legal = False
  if legal and int(string)>s:
    if flag_circle:
      circle = string
      flag_circle = False
    if flag_abba:
      if string[0] != string[1] and string[0] == string[2] == string[5] == string[7] and string[1] == string[3] == string[4] == string[6]:
        abba = string
        flag_abba = False
  year = str(int(year)+1)
print(circle)
print(abba)

最后50ms过了。 

题面：

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入描述

输入包含一个八位整数 N，表示日期。

对于所有评测用例，10000101 <= N <=89991231，保证 N 是一个合法日期的 8 位数表示。

输出描述

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

输入输出样例

示例

输入

20200202

输出

20211202
21211212

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M