回文日期门牌制作

题目：

题目描述

如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。

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

输入描述

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

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

输出描述

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

 主要思路

首先，是ABABBABA型的数也是回文数。输入的情况有以下几种：1）该数为ABABBABA型的数，则下一个回文数为ABAB= ABAB+1，且BABA为合法日期；2）该数为回文数但不是ABABBABA型（ABCDDCBA），则下一个回文数为[ABCD+1,1+CDBA]，当日期不合格的时，继续++；以此类推

后面发现这样很复杂，每个月份天数还不一样，就去看了别人的答案，发现他们都是用暴力遍历的，虽然很暴力，但是很简单。就从输入的数开始往后推，直到下一个回文数和ABABBABA的数。

 代码：

import os
import sys
import datetime #导入日期库
# 请在此输入您的代码
idate=input()
y=int(idate[:4])#取出输入的年月日
m=int(idate[4:6])
d=int(idate[6:])
dd=datetime.date(y,m,d)#将输入的表示日期的字符串转换成日期
flag=True #回文日期只输出一次
for n in range(9999999):dd=dd+datetime.timedelta(days=1)#日期不断增加1天sd=str(dd).replace('-','')#将日期中的-去掉if sd[:]==sd[::-1]:#判断日期是否是回文if flag:print(int(sd))#输出回文日期flag=False#下次不输出回文日期if sd[0]==sd[2]==sd[5]==sd[7] and sd[1]==sd[3]==sd[4]==sd[6]: #判断是否是ABABBABA类型print(int(sd))#输出break#结束循环

tips：

 datetime详解

题目：

题目描述

请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

 

主要思路：

第一个想到的还是字典，遍历1-2020所有的数字，将每个数字的出现次数记录为values。

后面看题解，发现str有.count('2')的方法，这样更简单。所需的空间也更小。 

代码：

import os
import sys# 请在此输入您的代码
dict_num = {}
for j in range(1,2021):for i in str(j):if i not in dict_num.keys():dict_num[i] = 1else:dict_num[i] = dict_num[i] + 1
print(dict_num['2'])#另一种方法
'''
a = 0 
for i in range(1,2021):a = a + str(i).count('2')
print(a)
'''

 tips:

对python一些基础的语法还不太熟悉