蓝桥杯备考：枚举算法之回文日期

我们有三种枚举的方法

第一种方法就是枚举日期，如果日期是回文的，再判断它是否合法，时间复杂度是1*10的八次方

第二种方法是只枚举年份，然后把年份后面的回文序列补上，再看是否合法，这种时间复杂度应该是1*10的四次方

第三种方法是枚举月日，这时候就是12*31=3的10次方的时间复杂度，是最优解法了，具体方法就是我们先枚举出所有的这个月日，然后把前面的回文序列补全，看是否在起始日期和终止日期中间，如果是的话计数器++

我们怎么把日期转换为回文序列的年份呢，比如1231，12是月 31是日，我们想把它变成1321，就日%10*1000+日/10*100 + 月%10*10+月/10 我们就得到了1321，我们要把这两个数字合并起来，所以我们就让1321*10000+月*100+日

#include <iostream>
using namespace std;int x,y;
int day[] = {0,31,29,31,30,31,31,31,30,30,31,30,31};
int main()
{cin >> x >> y;int ret = 0;for(int i =1;i<=12;i++){for(int j = 1;j<=day[i];j++)//1231  1321{int k = j%10*1000+j/10*100+i%10*10+i/10;int num = k*10000+i*100+j;if(num>=x && num<=y) ret++;}}cout << ret << endl;
}