1006-枚举 · 例3-回文日期_2021秋季算法入门班第一章习题：模拟、枚举、贪心

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 一个日期用 $\sf YYYYMMDD$ 的 $8$ 位数字表示，其中前四位为年份，接着两位为月份，最后两位为日期。

$\hspace{15pt}$ 若这 $8$ 位数字本身是一个回文数，则称该日期为回文日期。

$\hspace{15pt}$ 给定起始日期 $a$ 与终止日期 $b$ （均包含在内，且满足 $a\leqq b$ ），请计算区间内真实存在的回文日期数量。

$\hspace{15pt}$ 【名词解释】回文数：一个数字从左往右读与从右往左读完全相同。

$\hspace{15pt}$ 【日期合法性】
$\hspace{23pt}\bullet\,$ 1,3,5,7,8,10,12 月有 $31$ 天；
$\hspace{23pt}\bullet\,$ 4,6,9,11 月有 $30$ 天；
$\hspace{23pt}\bullet\,$ 2 月在闰年有 $29$ 天，平年有 $28$ 天。

$\hspace{15pt}$ 【闰年判定】
$\hspace{23pt}\bullet\,$ 能被 $4$ 整除但不能被 $100$ 整除的年份；
$\hspace{23pt}\bullet\,$ 或能被 $400$ 整除的年份。

输入描述:

第一行输入  位整数 ，表示起始日期。
第二行输入  位整数 ，表示终止日期。

输出描述:

输出一个整数，表示  区间内回文日期的数量。

示例1

输入

复制

20110101
20111231

输出

复制

说明

在这个样例中，在  和  之间，回文日期有  个，即  。

示例2

输入

复制

20000101
20101231

输出

复制

说明

在这个样例中，在  和  之间，回文日期有  个，即  和  。