思路:
枚举年份,根据年份构造回文日期,再判断日期是否合法,不能直接枚举年月日,否则会超时
代码;
#include<bits/stdc++.h>
using namespace std;
int lyear[13]={
31,29,31,30,31,30,31,31,30,31,30,31};
int year[13] ={
31,28,31,30,31,30,31,31,30,31,30,31};
//判断改变后的回文数字是否合法
bool Isleap(int y)
{
return ((y%4==0&&y%100!=0)||y%400==0);
}
bool check(int x)
{
int day = x%100;
int month = (x%10000 - day)/100;
for(int i=1;i<=4;i++) x/=10;
if(day>31||day<=0) return false;
if(month>12||month<=0) return false;
//注意这里,下面的判断容易犯错
if(Isleap(x))
{
if(day>lyear[month-1]) return false;
else return true;
}
else
{
if(day>year[month-1]) return false;
return true;
}
}
//改变成回文数字
int change(int x)
{
int a[10];
int y = x*10000;
//从低位到高位存储
for(int i=1;i<=4;i++) {
a[i]=x%10; x/=10; }
y+=a[1]*1000;
y+=a[2]*100;
y+=a[3]*10;
y+=a[4];
// cout<<y<<endl;
return y;
}
int main()
{
int x,y;
cin>>x>>y;
int x2 = x;
int ans = 0;
for(int i=0;i<4;i++) x/=10;
//cout<<x<<endl;
for(int i=x;;i++)
{
int tmp = change(i);
if(tmp>y) break;
if(tmp<x2) continue;
if(check(tmp))
{
// cout<<tmp<<endl;
ans++;
}
}
cout<<ans<<endl;
return 0;
}