题目：

466. 回文日期 - AcWing题库

思路： 

1.如果正向考虑，计算两天之间所以的回文数，应该如何枚举？没有明确的进制，那么只能列一个日历，这样会比较麻烦。

2.我们不妨采用逆向思维，将所以8位回文数列出，在其中寻找：

        1.在两天之间的

        2.满足日期表示规范的

3.统计个数。

注意：枚举8位数回文数时我们只需要枚举前4位，后面翻转得到。 

代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int cnt;
int date1, date2;
int month[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
bool isprime(int x)
{if (x % 400 == 0 || x % 4 == 0 && x % 100 != 0)return true;else return false;
}bool Is(int n)
{if (n < date1 || n > date2)return false;int day = n % 100;int Month = n % 10000 / 100;if (isprime(n / 10000))month[2] = 29;if (day > 31 || Month==0||Month > 12 || day==0||day > month[Month])return false;month[2] = 28;return true;
}int main()
{cin >> date1 >> date2;for (int i = 1000; i <= 9999; i++) {int t = i; int sum = i; while (t > 0) { sum = sum * 10 + t % 10; t /= 10; }if (Is(sum))cnt++;}cout << cnt;
}