题解 | #[NOIP2016]回文日期#

#include<bits/stdc++.h>
using namespace std;
long long int ans=0;//定义一个全局变量，存答案
int pdrn(int n)//判断是否闰年
{
    if((n%4==0&&n%100!=0)||(n%400==0))
        return 1;    
    return 0; 
}
void pdhw(int a)//判断是否回文
{
        int v[9],i=1,t=a;
        while(a)
        {
            v[i]=a%10;
            a/=10;
            i++;
        }
        if(v[1]!=v[8]||v[2]!=v[7]||v[3]!=v[6]||v[4]!=v[5])
            return;
        ans++;//若是回文答案加一
        return;
}
void pd(int a)//判断是否合法
{
    int n,y,r;
    r=a%100;
    if(r>31||r==0)
        return;
    y=(a/100)%100;
    if(y>12||y==0)
        return;
    if(y==4||y==6||y==9||y==11)
        if(r>30)
            return;
    n=a/10000;
    if(pdrn(n))
    {
        if(y==2)
            if(r>29)
                return; 
    }
    else
    {
        if(y==2)
            if(r>28)
                return; 
    }   
    pdhw(a);//若合法判断是否是回文
}
int main()
{
    long long int a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
        pd(i);
    cout<<ans; //输出答案
}