第七题:回文日期
题目描述
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 mon[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31 };
int main(){
int n;
cin>>n;
int i = n/10000;
for(int x = i;;x++){
int a = x/1000;
int b = x/100%10;
int c = x/10%10;
int d = x%10;
int m = d*10+c;
int day = b*10+a;
if(x%4==0&&x%100!=0 || x%400==0){
mon[2] = 29;
}
if(m<=12&&day<=mon[m]){
//判断是否是输入日期的下一个日期
if(x==i&&n/100%100>=m&&n%100>=day){
continue;
}else {
printf("%d%02d%02d\n",x,m,day);
break;
}
}
}
for(int x = i;;x++){
int a = x/1000;
int b = x/100%10;
int c = x/10%10;
int d = x%10;
int m = d*10+c;
int day = b*10+a;
if(x%4==0&&x%100!=0 || x%400==0){
mon[2] = 29;
}
if(m<=12&&day<=mon[m]&&d==b&&a==c){
if(x==i&&n/100%100>=m&&n%100>=day){
continue;
}else {
printf("%d%02d%02d\n",x,m,day);
break;
}
}
}
return 0;
}