题解 | 回文日期

#include <bits/stdc++.h>
using namespace std;
int s1,s2,ans=0;
int month[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
//判断是否回文
bool check(const int &m)
{
    string s=to_string(m);
    if(s[0]==s[7]&&s[1]==s[6]&&s[2]==s[5]&&s[3]==s[4])
    {
        return true;
    }
    return false;
}
int main() {
    cin>>s1>>s2;
    int y1=s1/10000,m1=s1/100%100,d1=s1%100;
    int y2=s2/10000,m2=s2/100%100,d2=s2%100;
    for(int i=y1;i<=y2;i++)  //遍历年份
    {
        if(i%100==0||(i%100!=0&&i%4==0)) month[2]=29;
        else month[2]=28;
        int j=(i==y1)?m1:1;  //确定遍历的初始月份
        for(;j<=((i==y2)?m2:12);j++)  //遍历月份
        {
            int k=(i==y1&&j==m1)?d1:1; //确定遍历的初始天数
            for(;k<=((i==y2&&j==m2)?d2:month[j]);k++)  //遍历天数
            {
                int data=i*10000+j*100+k;
                if(check(data)) ans++;
            }
        }
    }
    cout<<ans;

}
// 64 位输出请用 printf("%lld")