小单刷题笔记之回文日期（蓝桥真题）

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。

因为如果将这个日期按 yyyymmdd 的格式写成一个 8 位数是 20200202，恰好是一个回文数。

我们称这样的日期是回文日期。

有人表示 20200202 是“千年一遇” 的特殊日子。

对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。

对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。

算不上“千年一遇”，顶多算“千年两遇”。

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

注意：下一个回文日期和下一个 ABABBABA 型的回文日期可能是同一天。

ABABBABA 型的回文日期，需要满足 A≠B。

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

输出格式
第一行表示下一个回文日期，
第二行表示下一个 ABABBABA 型的回文日期。

输入样例
20200202

输出样例
20211202
21211212

 

思路：直接枚举所有回文日期，枚举年份即可，每一个年份对应一个回文日期，每次判断是否在输入的区间之中，是不是合法日期即可，

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
int d[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int date){
    int year=date/10000;
    int month=date/100%100;
    int day=date%100;
    
    if(month==2){//二月份特判一下，是闰年的话day+1
        int leap=(year%100==0&&year%400==0)||(year%100!=0&&year%4==0);
        if(day<=d[month]+1&&0<month&&month<=12)return true;
    }
    
    else if(day<=d[month]&&0<month&&month<=12)return true;
    
    return false;
}




int main(){
    int date1,date2;
    cin>>date1>>date2;
    int ans=0;
    for(int i=1000;i<10000;++i){
        int date=i,x=i;
        for(int i=1;i<=4;++i)date=date*10+x%10,x/=10;
        if(date1<=date&&date<=date2&&check(date))ans++;
        //这里可以想一下，判断是否是处于输入的两个日期之间的时候
        //直接用数值比对即可，如果此数值在数值区间中
        //那么就一定在日历区间中。
        //在check一下是否是合法日期，可能出现不合法的日期。
    }
    cout<<ans;
    
    
    
    return 0;
}

学习大佬的解法，这题以前我也做过，模拟翻牌子进位的方式，代码很长，用到很多字符串操作，很麻烦，这种解法是我学习到的最简单的一种解法了，真的牛！