PREV-60 回文日期

资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述

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

有人表示20200202是“千年一遇”的日子。小明很不认同，因为下一个回文日期：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 位数表示。

题目网址
http://lx.lanqiao.cn/problem.page?gpid=T796

#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
    int date;
    int i,j;
    int a,b,c,d;
    scanf("%d",&date);
    int yyyy=date/10000;//年份
    int fmmdd=date%10*1000+date/10%10*100+date/100%10*10+date/1000%10;//看给的数据是不是回文数，是的话就跳过这年
    if(yyyy==fmmdd) yyyy+=1;//若输入的就是回文数，就跳过此年
    bool flag1=true;
    bool flag2=true;
    int ans1,ans2;
    //不是用排除法，是直接找
    for(i=yyyy;i<9290;i++)//年份循环
    {
        a=i/1000;
        b=i/100%10;
        c=i/10%10;
        d=i%10;
        //挑选出年份反过来可以当月份的数
        //a若为0，就不是8位数了
        //b作为每月天数的十位数，最多到3
        //c的话在d为1时，只能是0 1 2，因为10月11月12月
        //4 6 9 11月没有三十一号所以排除
        if((a!=0)&&(b==0||b==1||b==2||b==3)&&((c==0||c==1||c==2)&&d==1||d==0&&c!=0)&&(i!=1340||i!=1360||i!=1390||i!=1311))
        {
            if(b==3&&a>1)continue;//最多三十一号，超过的排除
            if(flag1)//取最近的结果
            {
                ans1=a*10000000+b*1000000+c*100000+d*10000+d*1000+c*100+b*10+a;//串起来就行了
                flag1=false;
                if(!flag2) break;
            }
            if(a==c&&b==d)//ABABBABA型，就是ac相等，bd相等的意思
            {
                ans2=a*10000000+b*1000000+c*100000+d*10000+d*1000+c*100+b*10+a;
                flag2=false;
                if(!flag1)break;
            }
        }
    }
    printf("%d\n%d",ans1,ans2);
    return 0;
}