回文日期

O(10^4)
由于只有八位数，而且回文串左右对称，因此可以只枚举左半边，这样只需枚举 1000∼9999 总共不到一万个数，然后判断：

1.整个八位数构成的日期是否合法；
2.是否在范围内

一开始打算枚举八位数，应该会超时

C++ 代码

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

bool check(int date){
    int year=date/10000;
    int month=(date%10000)/100;
    int day=date%100;
    int leap=(year%400==0||(year%100!=0&&year%4==0));

    if(month<=0||month>12)return false;
    if(day<=0 || month!=2&&day>days[month])return false;
    if(month==2){
        //还是要单独判断，不能省到上一步
        if(day>leap+28)return false; 
    }

    return true;
}

int main()
{
    int date1,date2;
    cin>>date1>>date2;

    int res=0;
    for(int i=1000;i<=9999;i++){
        int date=i,x=i;
        for(int j=0;j<4;j++){
            date=date*10+x%10;x/=10;
        }
        //这样枚举日期降低了运算次数！ 
        if(date>=date1&&date<=date2&&check(date))
            res++;
    }
    cout<<res<<"\n";

    return 0;
}