Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

题目描述

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 型的回文日期。

输入输出样例 示例

输入

20200202

输出

20211202
21211212

思路

一个最简单的想法就是从给定的日期开始按day递增遍历来寻找回文日期。这样的话也不是不能做，不过如果这道题要求的复杂度再高一点，那就明显有更好的时间复杂度方案，那就是按照年份来遍历。这里利用了一个特性，那就是一年中最多有一个回文日期。

因此我们写两个函数isHui1和isHui2，输入是年份，分别判断该年份是不是两种类型的回文年份，如果不是返回0，如果是的话返回回文日期。

题目要求所给日期的下一个回文日期是哪一天。写2个judge函数，首先判断所给的年份存不存在晚于今天的回文日期，有则直接返回，没有的话就从所给年份+1开始遍历，直到找到一个回文年份后返回即可。

代码

#include<iostream>
using namespace std;
int monthdaylegal(int md){
	int m,d;
	m=md/100;
	d=md%100;
	if(m>12||m<1)return 0;
	if(d>31||d<1)return 0;
	if(m==1||m==3||m==5||m==7||m==8||m==10||m==12){
		if(d>30)return 0;
	}
	if(m==2){
		//d为29的情况只有可能年份为9220，是闰年，所以必定合法 
		if(d>29)return 0;
	}
	return 1;
}
int rev4(int x){
	int y=0;
	for(int i=0;i<4;i++){
		y=y*10+x%10;
		x/=10;
	}
	return y;
}
int isHui1(int year){
	int md=rev4(year);
	if(!monthdaylegal(md))return 0;
	return year*10000+md;
}
int isHui2(int year){
	if(year/100!=year%100)return 0;
	return isHui1(year);
}
int judge1(int d){
	int nowyear=d/10000;
	int nowday=d%10000;
	int res=isHui1(nowyear);
	if(res&&res%10000>nowday){
		return res;
	}
	while(1){
		nowyear++;
		res=isHui1(nowyear);
		if(res)return res;
	}
}
int judge2(int d){
	int nowyear=d/10000;
	int nowday=d%10000;
	int res=isHui2(nowyear);
	if(res&&res%10000>nowday){
		return res;
	}
	while(1){
		nowyear++;
		res=isHui2(nowyear);
		if(res)return res;
	}
}
int main(){
	int d;
	cin>>d;
	cout<<judge1(d)<<'\n'<<judge2(d);
	return 0;
}

总结

这道题主要考察的还是对于回文日期的判断，其中有一个把数字颠倒的算法。总体来说还是简单语法加遍历，难度不高。

这道题出现在了蓝桥杯程序题的第二题中，属于是能够写出来，但是还是要花一点时间的题。第二天刷题就先拿这种题来练一练手感。