ACwing 466. 回文日期(枚举优化）

点我，我是题目

思路：

枚举年份，根据年份构造回文日期，再判断日期是否合法，不能直接枚举年月日，否则会超时

代码;

#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;
}