[蓝桥杯 2020 省 AB2] 回文日期
题目描述
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 yyyymmdd 的格式写成一个 8 8 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是"千年一遇" 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 100 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年12 月12 日。算不上"千年一遇"，顶多算"千年两遇"。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
输入格式
输入包含一个八位整数 N N N，表示日期。
输出格式
输出两行，每行 1 1 1 个八位数。第一行表示下一个回文日期，第二行表示下
一个 ABABBABA 型的回文日期。
样例 #1
样例输入 #1
20200202
样例输出 #1
20211202
21211212
提示
对于所有评测用例， 10000101 ≤ N ≤ 92200229 10000101 \le N \le 92200229 10000101≤N≤92200229，保证 N N N 是一个合法日期的 8 8 8 位数表示。
蓝桥杯 2020 第二轮省赛 A 组 G 题（B 组 G 题）。
AC代码：
cpp
#include<iostream>
#include<cstring>
using namespace std;
int a;
int mo[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int o[10];
bool check1(int x)
{
int k = 0;
memset(o, 0, sizeof o);
while(x){
o[k ++] = x % 10;
x /= 10;
}
for(int i = 0; i < 8; i ++)
{
if(o[i] != o[8 - i - 1]) return false;
}
return true;
}
bool check2(int x)
{
int k = 0;
memset(o, 0, sizeof o);
while(x){
o[k ++] = x % 10;
x /= 10;
}
for(int i = 0; i < 8; i ++)
{
if(o[i] != o[8 - i - 1]) return false;
}
if(o[0] == o[2] && o[1] == o[4] && o[1] != o[0]) return true;
else return false;
}
int main()
{
cin >> a;
int m = a / 100 % 100;
int d = a % 100;
int cnt1 = 0, cnt2 = 0;
int s1 = 0, s2 = 0;//记录得到的两个日期
int flag1 = 0, flag2 = 0;// 记录是否得到了
for(int i = a / 10000; ; i ++)
{
if(cnt1 == 0) cnt1 = 1;
else m = 1;
if((i % 400 == 0) || (i % 4 == 0 && i % 100 != 0))
{
mo[2] = 29;
}
else mo[2] = 28;
for(int j = m; j <= 12; j ++)
{
if(cnt2 == 0) cnt2 = 1;
else d = 1;
for(int k = d; k <= mo[j]; k ++)
{
int s = i * 10000 + j * 100 + k;
if(check1(s) && s != a && !flag1) s1 = s, flag1 = 1;
if(check2(s) && s != a && !flag2) s2 = s, flag2 = 1;
if(flag1 && flag2) break;
}
if(flag1 && flag2) break;
}
if(flag1 && flag2) break;
}
cout << s1 << endl << s2 << endl;
return 0;
}