题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是“千年一遇” 的特殊日子。
对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。
对此小明也不认同，因为大约 100年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12日。
算不上“千年一遇”，顶多算“千年两遇”。给定一个 8位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
注意
下一个回文日期和下一个 ABABBABA 型的回文日期可能是同一天。ABABBABA 型的回文日期，需要满足 A≠B。

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

输出格式
输出两行，每行 1个八位数。
第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。
数据范围
对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。

样例

输入样例：

20200202

输出样例：

20211202
21211212

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
int m[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%10000/100;
    int day=date%100;

    if(month<=0||month>12) return false;
    if(month==2){
        int leap=(year%4==0&&year%100!=0)||year%400==0;
        if(day>leap+28)  return false;
    }
    if(month!=2&&day>m[month]||day<=0) return false;

    return true;
}
bool checkAB(int date){//判断是都符合ABABBABA型
        int y=date/10000;
        int a=y/100;
        int b=y%100;
        if(a==b&&(a/10!=b%10)){
            return true;
        }
    return false;
}
int main(int argc, char** argv) {
    int year1;
    int miny;
    cin>>year1;
    miny=year1/10000;
    bool flag=true;
    for(int i=miny;i<=9999;i++){
        int y=i;
        int t=i;
        while(t>0){ //根据年份找到对应的回文日期
            y=y*10+t%10;
            t/=10;
    }
        if(check(y)&&y>year1&&flag){
             printf("%d\n",y);
             flag=false;
        }
        if(check(y)&&checkAB(y)&&y>year1){
            printf("%d\n",y);
            break;
        }
    }
        return 0;
}