AcWing466. 回文日期

AcWing466. 回文日期

/*
这里我们使用月份+日期转为对应回文日期，也可以用年份（难度较大）
*/
#include <bits/stdc++.h>
using namespace std;
int month[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};//记录一下每个月的天数
int main()
{
    int date1,date2,ans=0;//ans计数器
    cin>>date1>>date2;
    for(int i=1;i<=12;i++)
    {
        for(int j=1;j<=month[i];j++)
        {
            //直接求出回文日期然后对比时间是否在区间内，是ans++;
            int date=((j%10)*1000+(j/10)*100+(i%10)*10+(i/10)*1)*10000+i*100+j;
            if(date>=date1&&date<=date2) ans++;
        }
    }
    cout<<ans;
    return 0;
}