蓝桥杯 回文日期 c++_c++蓝桥杯回文日期

#include<bits/stdc++.h>
using namespace std;
 
//  这是道日期题，里面有很多小技巧要学习
//  运算符比较级，&&大于||
int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};  //  小技巧1，开一个数组表示每月日期，因为下标从1开始，所以13
 
bool check_valid(int date)  //  判断日期是否合法函数
{
    int year=date/10000;
    int month=date%10000/100;  // 小技巧3，求mouth和day的方法
    int day=date%100;
    if(month==0||month>12) return false;
    if(day==0||(month!=2&&day>days[month])) return false; 
    if(month==2)
    {
        if(year%100&&year%4==0||year%400==0)  //  小技巧4，判断闰年
        {
            if(day>29) return false;
        }
    }
    return true;
}
 
int main()
{
    int date1,date2;
    cin>>date1>>date2;
    int res=0;
    for(int i=1000;i<10000;i++)
    {   
        int date=i,x=i;
        for(int j=0;j<4;j++) date=date*10+x%10,x/=10;  //  小技巧2，将 1235变成12355321
        if(date1<=date&&date<=date2&&check_valid(date)) res++;  
    }
    
    cout<<res<<endl;
    
    return 0;
}