UOJ Logo AYIT Online Judge

AYITOJ

#133. 日期

统计
时间限制:1s    内存限制:256MB    满分: 10分

题目描述

小明是一个特别会看日期的人,他想请你帮忙写一个程序,可以查找从某年某月某日到某年某月某日之间他喜欢的日期的个数。

只要满足以下条件之一的日期即为小明喜欢的日期:

1-顺子日期:顺子日期指的就是在日期的 yyyymmdd 表示法中,存在任意连续的三位数是一个顺子的日期。

顺子是指长度为3的串,用 A1, A2, A3 表示从左到右连续的三个数,并且满足 A3 - A2 = A2 - A1 = 1 的串才算顺子,例如 012,567 等等

2-回文日期:回文日期指的就是在日期的 yyyymmdd 表示法中,yyyymmdd是一个回文串的日期。

对于一个长度为 n 的字符串 s(下标从 1 开始),如果对于所有的 i (1 <= i <= n) 都满足 s[i] = s[n - i + 1] 的字符串就是回文串,例如321123、676等等


输入描述

第一行输入三个整数 y1, m1, d1。

第二行输入三个整数 y2, m2, d2。

表示小明想查找从 y1年m1月d1日 到 y2年m2月d2日 之间他喜欢的日期的个数。(包含y1年m1月d1日和y2年m2月d2日)

数据保证 y1年m1月d1日 早于等于 y2年m2月d2日。


输出描述

输出一个整数,表示小明在该某时间段内喜欢的日期的个数。


样例输入

2022 10 1
2022 11 26


样例输出

2


样例解释

2022年10月12日的yyyymmdd 表示法为:20221012,包含012顺子

2022年11月23日的yyyymmdd 表示法为:20221123,包含123顺子


数据范围

对于 50% 的数据:

$1000 <= y1 == y2 <= 9999$

$1 <= m1, m2 <= 12$

$1 <= d1, d2 <= 31$

$(保证数据合法,保证 y1 等于 y2)$

对于 100% 的数据:

$1000 <= y1 <= y2 <= 9999$

$0 <= y2 - y1 <= 100$

$1 <= m1, m2 <= 12$

$1 <= d1, d2 <= 31$

$(保证数据合法,保证 y1 小于等于 y2 且 y2 - y1 小于等于 100)$

题目来源

63213885