传送门 

 题解：

当我们看一个题的时候，首先要看它是否满足时间复杂度，其次是空间复杂度，最后是代码复杂度（即在满足前两个条件的情况下，找到最好写的一种方法）。根据题意，年份的范围是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; }