题目描述

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

算法1

(DSP) $O(n^2)$

blablabla

时间复杂度

〇（n）
运行时间（21ms）

C++ 代码

int month, day, flag = 0, time = 0, month_in, day_in;
long n;

int re(int year)
{
int month_1, month_2, day_1, day_2;

month_1 = year % 100 / 10;
month_2 = year % 100 - month_1 * 10;
month = month_2 * 10 + month_1;

day_1 = year / 1000;
day_2 = year / 100 - day_1 * 10;
day = day_2 * 10 + day_1;

if (month_in * 1000 + day_in * 10 == n / 10000 && time < 2)
{
    time++;
    return 0;
}

if (month == 1 || month == 3 || month == 5 || month == 7 ||
        month == 8 || month == 10 || month == 12)
{
    if (day <= 31 && day >= 1)
    {
        if (month == day && (month / 10 != month % 10))
            return 2;
        else
            return 1;
    }
}

else if (month == 4 || month == 6 || month == 9 || month == 11)
{
    if (day <= 30 && day >= 1)
    {
        if (month == day && (month / 10 != month % 10))
            return 2;
        else
            return 1;
    }
}

else if (month == 2)
{
    if (day <= 28 && day >= 1)
    {
        if (month == day && (month / 10 != month % 10))
            return 2;
        else
            return 1;
    }
}

return 0;

}

int dsp(int year)
{
if (flag == 2)
return 0;

if (flag == 0 && re(year) == 1)
{
    printf("%d%02d%02d\n", year, month, day);
    flag++;
}
else if (flag && re(year) == 2)
{
    printf("%d%02d%02d\n", year, month, day);
    flag++;
}
else if (flag == 0 && re(year) == 2)
{
    printf("%d%02d%02d\n", year, month, day);
    printf("%d%02d%02d\n", year, month, day);
    flag += 2;
}

dsp(year + 1);

return 0;

}

int main()
{
int year;

scanf("%ld", &n);

year = n / 10000;
month_in = n / 100 - year * 10000;

day_in = n - year * 10000 - month_in * 100;

dsp(year);
return 0;

}