466. 回文日期

传送门 

 题解：

当我们看一个题的时候，首先要看它是否满足时间复杂度，其次是空间复杂度，最后是代码复杂度（即在满足前两个条件的情况下，找到最好写的一种方法）。根据题意，年份的范围是1000~9999，如果我们枚举每一天，一年有365天，复杂度就是3.65*（10^6），但是枚举每一天我们要建立一个日历，显然很麻烦。我们可以枚举每一个回文数，然后判断是否在题目所给的日期范围内，最后判断日期是否合法。其中有一个点就是闰年的判断，如果一个年份能被400整除或者不能被100整除而能被4整除，那么这个年份就是闰年，闰年2月有29天，平年二月有28天。

#include <iostream>
#include <algorithm>

using namespace std;

const int maxn=1e4+7;

int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//每月对应的这月的最大天数

bool check(int date)
{
	int year=date/10000,month=date%10000/100,day=date%100;
	if(month==0||month>12) return false;
	if(day==0||month!=2&&day>days[month]) return false;//与的优先级大于或
	if(month==2)
	{
		bool cnt=year%400||year%100==0&&year%4;
		if(day>days[month]+cnt) return false;
	}
	return true;
}

int main()
{	
	int date1,date2,ans=0;
	cin>>date1>>date2;
	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;
		if(date>=date1&&date<=date2&&check(date)) ans++;
	 } 
	 cout<<ans;
	
	return 0;
}