466.回文日期

一 ：题目描述　

在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。

牛牛习惯用 88 位数字表示一个日期，其中，前 44 位代表年份，接下来 22 位代表月份，最后 22 位代表日期。

显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。

牛牛认为，一个日期是回文的，当且仅当表示这个日期的 88 位数字是回文的。

现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。

一个 88 位数字是回文的，当且仅当对于所有的 ii(1≤i≤81≤i≤8) 从左向右数的第 ii 个数字和第 9−i9−i 个数字（即从右向左数的第 ii 个数字）是相同的。

例如：

• 对于 20162016 年 1111 月 1919 日，用 88 位数字 2016111920161119 表示，它不是回文的。
• 对于 20102010 年 11 月 22 日，用 88 位数字 2010010220100102 表示，它是回文的。
• 对于 20102010 年 1010 月 22 日，用 88 位数字 2010100220101002 表示，它不是回文的。

输入格式

输入包括两行，每行包括一个 88 位数字。

第一行表示牛牛指定的起始日期 date1date1，第二行表示牛牛指定的终止日期 date2date2。保证 date1date1 和 date2date2 都是真实存在的日期，且年份部分一定为 44 位数字，且首位数字不为 00。

保证 date1date1 一定不晚于 date2date2。

输出格式

输出共一行，包含一个整数，表示在 date1date1 和 date2date2 之间，有多少个日期是回文的。

输入样例：

20110101
20111231

输出样例：

1

二 解题思路
给定一个时间起点A，同时给定另一个时间终点B问A与B之间有多少回文数，直接模拟后判断难度太大，代码较长，本题直接选择枚举从A到B的所有回文日期并判断是否合法即可
三 代码

/*
不枚举日期反而去枚举各个回文数
枚举完成后再根据题目叙述进行核验

*/
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int res;
int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//记录各个月份的日期进行判断

int check(int n) {
int year = n / 10000;//取年
int month = (n / 100) % 100;//取月
int day = n % 100;
if (month == 0 || month > 12)
　　return 0;
if (day == 0 || day > days[month] && month != 2)
　　return 0;
int leap = year % 100 && year % 4 == 0 || year % 400 == 0;
　　if (day > 28 + leap)
　　　　return 0;
　　return 1;

}
int main() {
int data1, data2;
cin >> data1 >> data2;
int n, x, y;
for (int i = 1000; i <= 9999; i++)

{

　　x = i;
　　y = i;·

 

while (x){
　　int t = x % 10;
　　y = y * 10 + t;
　　x /= 10;
}//枚举所有回文数
if (check(n) && data1 <= y && y <= data2)
　　　　　　res++;

}
　　cout << res << endl;
　　return 0;
}