2020年蓝桥杯回文日期

第七题：回文日期

题目描述

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<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int month[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
int run(int x)
{
    if(x%400==0||(x%4==0)&&(x%100!=0))
        return 1;
    return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    int a=n/10000;
    for(int i=a;; i++)
    {
        int b=i/1000;
        int c=i/100%10;
        int d=i/10%10;
        int e=i%10;
        int f=e*10+d;
        int g=c*10+b;
        if(run(i))
            month[2]=29;
        if(f<=12&&g<=month[f])
        {
            printf("%d%02d%02d\n",i,f,g);
            break;
        }
    }
    for(int j=a;; j++)
    {
        int b1=j/1000;
        int c1=j/100%10;
        int d1=j/10%10;
        int e1=j%10;
        int f1=e1*10+d1;
        int g1=c1*10+b1;
        if(run(j))
            month[2]=29;
        if(f1<=12&&g1<=month[f1]&&(b1==d1)&&(c1==e1)&&(e1*d1==c1*b1)&&(d1*e1==b1*c1))
        {
            printf("%d%02d%02d\n",j,f1,g1);
            break;
        }
    }
    return 0;
}