题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。

因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是20200202，恰好是一个回文数。

我们称这样的日期是回文日期。

有人表示20200202 是“千年一遇” 的特殊日子。

对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示20200202 并不仅仅是一个回文日期，还是一个 ABABBABA型的回文日期。

对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA型的回文日期：21211212 即 2121 年 12 月 12 日。

算不上“千年一遇”，顶多算“千年两遇”。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

样例

输入

20200202

输出

20211202
21211212

注意点

1.对于ABABBABA型中，AB不可以相等
2.对于每一年的2月需要特殊处理。（遇到日期相关题目都要记得谨慎处理二月）

C++ 代码

#include <iostream>
#include <math.h>

using namespace std;

int getYear(long long int time){
    int ans=0;
    int s=1;
    for(int i=0;i<8;i++){
        int j=time%10;
        time=time/10;
        if(i>=4){
            ans+=j*s;
            s*=10;
        }
    }
    return ans;
}
int getMonth(long long int time){
    int ans=0;
    int s=1;
    for(int i=0;i<4;i++){
        int j=time%10;
        time=time/10;
        if(i>=2){
            ans+=j*s;
            s*=10;
        }
    }
    return ans;
}
int getDay(long long int time){
    int ans=0;
    int s=1;
    for(int i=0;i<2;i++){
        int j=time%10;
        time=time/10;
        ans+=j*s;
        s*=10;
    }
    return ans;
}
int getDec(int number,int index){
    int ans=0;
    for(int i=0;i<index;i++){
        ans=number%10;
        number/=10;
    }
    return ans;
}

//要注意到2月天数的问题！！

int main()
{
    int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    long long int time=0;
    cin>>time;
    int toyear=getYear(time);
    int year=toyear;
    int month=getMonth(time);
    int today=getDay(time);
    while(true){
        //回文判断
        int tarM=getDec(year,1)*10+getDec(year,2);
        int tarD=getDec(year,3)*10+getDec(year,4);
        if((year%400==0)||(year%4==0&&year%100!=0)){
            day[2]=29;
        }else {
            day[2]=28;
        }
        if((tarM<13&&tarD<=day[tarM])&&(year>toyear||tarM>month||(tarM==month&&tarD>today))){
            printf("%04d%02d%02d\n",year,tarM,tarD);
            break;
        }
        year++;
    }
    year=toyear;
    while(true){
        int y1=getDec(year,1);
        int y2=getDec(year,2);
        int y3=getDec(year,3);
        int y4=getDec(year,4);

        if(y1==y3&&y2==y4&&y1!=y2){
            int tarM=y1*10+y2;
            int tarD=tarM;
            if((year%400==0)||(year%4==0&&year%100!=0)){
                day[2]=29;
            }else {
                day[2]=28;
            }
            if((tarM<13&&tarD<=day[tarM])&&(year>toyear||tarM>month||(tarM==month&&tarD>today))){
                printf("%04d%02d%02d",year,tarM,tarD);
                break;
            }
        }
        year++;
    }

}