2020年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约100年后就能遇到下一个ABABBABA型的回文日期:21211212即2121年12月12日。算不上“千年一遇”,顶多算“千年两遇”。给定一个8位数的日期,请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。
【输入格式】
输入包含一个八位整数N,表示日期。
【输出格式】
输出两行,每行1个八位数。第一行表示下一个回文日期,第二行表示下一个ABABBABA型的回文日期。
【样例输入】
20200202
【样例输出】
20211202
21211212
【评测用例规模与约定】
对于所有评测用例,10000101 <= N <= 89991231,保证N是一个合法日期的8位数表示。
题目分析:我们可以从回文日期的特殊性入手,利用其对称行先求出属于回文日期的结果,在检测求出结果是否属于合法日期
#include <bits/stdc++.h>
using namespace std;
int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check(int date){
int year = date/10000;
int month = (date/100)%100;
int day = date%100;
if(month < 0 || month > 12) return false;
if(day == 0 || month != 2 && day > days[month]) return false;
if(month==2){
int leap = year%4==0&&year%100!=0||year%400==0;
if(day>days[month]+leap) return false;
}
return true;
}
int main(){
int N;
int date1,date2;
cin>>N;
int year = N/10000;
//利用N来得到前四位year,回文日期则为year逆置后补充到year后面
for(int i=year; ; i++){
date1=i;
int x=i;
for(int j=0; j<4; j++){
date1 = date1*10 + x%10;//利用取余操作将year由低位向高位取出
x/=10;
}
if(date1>N && check(date1)){
cout<<date1<<endl;
break;
}
}
//ababbaba式重点取出ab,再将a与b分离,在得到ba
int ab=N/1000000;
for(int i=ab; ; i++){
int a=i/10;
int b=i%10;
int x=b*10+a;
date2 = i*1000000+ i*10000 +x*100 +x;
if(date2>N && check(date2)){
cout<<date2<<endl;
break;
}
}
return 0;
}