第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组——试题 G: 回文日期

试题 G: 回文日期

时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分

【问题描述】
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 位数表示。

回文数

思路

普通的回文日期是包括ABABBABA型的日期的，虽然可以直接暴力枚举出来，但是筛选时比较费时费力，所以先找ABABBABA型的回文日期，只要把年份前两位数字单独领出来递增，然后补充年份后两位数字和月份、和天数，判断这个日期是否合法就可以找到ABABBABA特殊型的回文日期。再找普通的回文日期，注意要避开ABABBABA特殊型的回文日期和输入的日期。普通回文日期把年份递增再把月份和天数补充完整，判断这个日期是否合法就可以找到普通回文日期了。最好代进案例代码更好理解，代码有点绕。

C语言代码（仅供参考，不保证没有错，已尽力）

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int array[13]= {0,31,28,31,30,31,30,31,31,30,31,30,31};  //十二个月
    int data,ans; 
    scanf("%d",&data);  //输入日期
    int year=data/10000;  //单独把“年”拿出来
    int month=(data%10000)/100; //单独把月拿出来
    int day=data%100;  //单独把日拿出来
    if((year%4==0&&year%100==0)||year%400==0)  //判断当前“年”是否为闰年
    {
        array[2]=29;
    }
    int year01=year/100;  //把“年”前两位数拿出来，方便找ABABBABA型的日期
    while(year01)  //寻找ABABBABA型的日期
    {
        if(year01/10!=year01%10)  //避免AAAAAAAA型的日期
        {
            if(((year01*100+year01)%4==0&&(year01*100+year01)%100==0)||(year01*100+year01)%400==0)   //判断当前年份是否为闰年
            {
                array[2]=29;
            }
            if((year01%10)*10+year01/10<=12&&(year01%10)*10+year01/10<=array[(year01%10)*10+year01/10])  //判断月份和日份是否合法
            {
                if(data!=((year01*1000000+year01*10000+((year01%10)*10+year01/10)*100)+((year01%10)*10+year01/10)))  //避免和输入的日期冲突
                {
                    ans =((year01*1000000+year01*10000+((year01%10)*10+year01/10)*100)+((year01%10)*10+year01/10));  //暂存当前符合条件日期，结束寻找日期。
                    break;
                }
            }
        }
        year01++;
    }
    while(year)  //寻找普通的回文日期
    {
        if((year%4==0&&year%100==0)||year%400==0)  //判断闰年
        {
            array[2]=29;
        }
        for(; month<=12; month++)  //枚举每个月和每天
        {
            for(; day<=array[month]; day++)
            {
                if(year/1000==day%10&&(year/100)%10==day/10&&(year%100)/10==month%10&&year%10==month/10&&data!=(year*10000+month*100+day)&&ans!=(year*10000+month*100+day))  //回文日期判断条件
                {
                    printf("%d\n",year*10000+month*100+day);  //普通回文日期
                    printf("%d",ans);  //ABABBABA型
                    return 0;  //找到普通回文日期结束代码运行，输出当前结果
                }
            }
            day=1;
        }
        month=1;
        year++;
    }
}

如有错误，请指正，谢谢。