P8716 [蓝桥杯 2020 省 AB2] 回文日期

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 yyyymmdd 的格式写成一个 88 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年12 月12 日。算不上“千年一遇”，顶多算“千年两遇”。

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

输入格式

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

输出格式

输出两行，每行 11 个八位数。第一行表示下一个回文日期，第二行表示下 一个 ABABBABA 型的回文日期。

思路

根据月日编写一个日期，这样就能满足该日期是回文日期，判断月日是否相等，相等则为ABABBABA型存入ABA型数组，剩余回文日期输入另一数组。数组是由小到大排列，输入的日期与数组的日期进行大小判断再进行输出。

代码

# include <stdio.h>
int n1=900000000,n2=900000000;
int main ()
{
    int a[13]={0,31,29,31,30,31,30,31,30,31,31,30,31};  //每月天数；
    int num;
    int m=0,n=0;
    int hui[400]={0};
    int AB[400]={0};
    int num1,num2;
    scanf("%d",&num);
    for(int i=1;i<=12;i++) 
    {
        for(int j=1;j<=a[i];j++) 
        {
            num2=(j%10)*1000+(j/10)*100+(i%10)*10+i/10;  //构建后四位
            num1=num2*10000+i*100+j;                      //构建回文日期；
            hui[n++]=num1;
            if(i==j)                                     //判断是否为ABA型
            {
                AB[m++]=num1;   
            }
        }
    }
    for(int i=0;i<n;i++)                            //比较大小并记录下一个回文日期；
    {
        if(hui[i]<=num)  
            continue;
        else
        {
            if(n1>hui[i])  
                n1=hui[i];
        }
    }
    for(int i=0;i<m;i++)                           //比较大小并记录下一个ABA型回文日期
    {
        if(AB[i]<=num)  
            continue;
        else
        {
            if(n2>AB[i]) 
                n2=AB[i];
        }
    }
    printf("%d\n%d",n1,n2);
    return 0;
}