【做题笔记】蓝桥杯Python：回文日期

扣柚

已于 2023-01-09 10:06:25 修改

阅读量368

点赞数 1

文章标签：开发语言 python 软件工程算法蓝桥杯 Powered by 金山文档

于 2023-01-08 22:59:35 首次发布

本文链接：https://blog.csdn.net/weixin_73108148/article/details/128607080

版权

个人解题方法

经过测试，通过率为100%

完整代码在最下面

官方题目文档

题目描述

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

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。

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

输入描述

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

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

划重点:合法日期

输出描述

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

输入输出样例

示例

输入
20200202

输出
20211202
21211212

笔记

本次得到的教训

有必要专门学习Python的标准库

首先划重点：合法日期

关键：日期是没有13月或者32日的，因此不能直接算回文数，因为会得到非日期数字。

要快速解题，我们需要import datetime库

首先，要将输入的日期分割成年、月、日

num = input()

year = int(num[0:4])
month = int(num[4:6])
day = int(num[6:])

利用datetime.date方法

d = datetime.date(year,month,day)  # 转化后得到datetime对象

方法解释：

datetime.date(year, month, day)，传入年、月、日三个参数，返回一个datetime.date类的对象，也就是日期。

扩展：

除了date外，还有datetime方法，相对于date方法，datetime方法多了小时、分钟、秒，适合更精细的日期计算。

因为要计算两个：

一：下一个回文日期

二：下一个 ABABBABA 型的回文日期。

需要测试后面的日期是否符合标准，

就需要在输入日期的基础上一天一天加，一天一天测试。

日期增加必然改变变量。

如果输入日期因为第一个计算而改变，就可能无法完成第二个计算。

因此需要定义一个变量来承担被增加，被测试的责任。

第一个计算完毕，就将输入的日期赋值回去，变回原样，再进行下一个计算。

这里定义了变量dateplus变量，替原来输入的日期承担责任。

dateplus = d

计算一

接下来就是计算下一个回文日期的代码了。

while True:
  dateplus += datetime.timedelta(days=1) 
  # 加一天，同样是date类，才可以按日期的逻辑相加
  strd = str(dateplus).replace("-","")    
  # 把得到的日期转化为字符串，并且要把"-"去掉，以满足题目要求的格式
  if strd == strd[::-1]:
  # str[::-1]可以让字符倒序
    print(strd)
    dateplus = d
  # 重新把dateplus赋值为输入的日期，以便进行下一次计算。
    break

知识点：

字符串[开始:结束:步长]

文中的str[::-1]，指的是以-1的步长分割字符串

如果要将字符串倒序输出，只能写[::-1]，不能写[5:0:-1]，因为第0位不包括在内

计算二

然后就是计算下一个 ABABBABA 型的回文日期，步骤与上一个计算大致相同，只是把判断倒序换成了判断A和B。

# 注释在上一段代码中已有，不再赘述。
while True:
    dateplus += datetime.timedelta(days=1)  # 加一天
    strd = str(dateplus).replace("-", "")
    A = strd[0]
    # 得到A
    B = strd[1]
    # 得到B
    if A == strd[2] and A == strd[-1] and A == strd[-3]:
        if B == strd[3] and B == strd[4] and B == strd[-2]:
            print(strd)
            break

完整代码


import datetime
num = input()

year = int(num[0:4])
month = int(num[4:6])
day = int(num[6:])
d = datetime.date(year,month,day)  # 转化后得到datetime对象
dateplus = d

while True:
  dateplus += datetime.timedelta(days=1) 
  # 加一天，同样是date类，才可以按日期的逻辑相加
  strd = str(dateplus).replace("-","")    
  # 把得到的日期转化为字符串，并且要把"-"去掉，以满足题目要求的格式
  if strd == strd[::-1]:
  # str[::-1]可以让字符倒序
    print(strd)
    dateplus = d
  # 重新把dateplus赋值为输入的日期，以便进行下一次计算。
    break

while True:
    dateplus += datetime.timedelta(days=1)  # 加一天
    strd = str(dateplus).replace("-", "")
    A = strd[0]
    B = strd[1]
    if A == strd[2] and A == strd[-1] and A == strd[-3]:
        if B == strd[3] and B == strd[4] and B == strd[-2]:
            print(strd)
            break