回文日期（蓝桥杯）

题目描述

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

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

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

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

输入描述

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

对于所有评测用例，10000101 \leq N \leq 8999123110000101≤N≤89991231，保证 NN 是一个合法日期的 8 位数表示。

输出描述

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

解析：

代码写的有些繁琐，其实注意一下几个点就行：
1，题目说保证输入的日期合法，但输出要自己保证合法。

2，题目给的仅为输入数据范围，并不是输出的范围。

3，题目说第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。如果一个日期同时满足，只要把它输出两遍就行。

4，闰年的判断，闰年2月29天。

#include<stdio.h>
bool rui(int n)
{
    int a=n/10000;
    if(a%4==0&&a%100!=0||a%400==0)return true;
    else return false;
}
bool hui1(int n)
{
    int a[4],b[4];
    for(int i=0;i<4;i++)
    {
      a[i]=n%10;
      n/=10;
    }
   for(int i=3;i>=0;i--)
    {
      b[i]=n%10;
      n/=10;
    }
    for(int i=0;i<4;i++)
    if(b[i]!=a[i])return false;
    return true;
}
bool hui2(int n)
{

    int a[4],b[4];
    for(int i=0;i<4;i++)
    {
      a[i]=n%10;
      n/=10;
    }
   for(int i=3;i>=0;i--)
    {
      b[i]=n%10;
      n/=10;
    }
    for(int i=0;i<4;i++)
    if(b[i]!=a[i])return false;
    if(a[2]!=a[0]||b[2]!=b[0]||a[0]==a[1]||b[0]==b[1]||a[0]==a[3]||b[0]==b[3]||a[1]!=a[3]||b[1]!=b[3])return false;
    return true;
}
int main()
{
         int n,s,l,y,ri,r[12]={31,29,31,30,31,30,31,31,30,31,30,31},p[12]={31,29,31,30,31,30,31,31,30,31,30,31},yue,cnt=0,flag;
        scanf("%d",&n);
        l=n/10000,y=n%10000/100,ri=n%10000%100;
        for(int i=10000000;i<=99999999;i+=10000)
    {if(cnt>2)break;
  for(int j=100;j<=1200;j+=100)
    {
            yue=j/100-1;
            if(rui(n))for(int k=1;k<=r[yue];k++)
            {
             s=i+j+k;
            if(s/100%100>12||s%100>31)break;
                 if(s>n&&hui1(s))
                {
                    if(cnt<1)
                    {
                    printf("%d\n",s);flag=s;
                   if(hui2(flag)){printf("%d\n",s);cnt++;}
                    cnt++;
                    }
                    else if(s>flag&&hui2(s)&&cnt<2)
                    {
                    printf("%d",s);
                    cnt++;
                    }
                }
            }
        else for(int k=1;k<=p[yue];k++)
        {
             s=i+j+k;
              if(s/100%100>12||s%100>31)break;
             if(s>n&&hui1(s))
             {
                 if(cnt<1)
                {
                 printf("%d\n",s);flag=s;
                 if(hui2(flag)){printf("%d\n",s);cnt++;}
                 cnt++;
                }
                else if(hui2(s)&&cnt<2)
                {
                 printf("%d",s);
                 cnt++;
                }
            }
        }
    }
  }
    return 0;
}