UOJ Logo

NOI.AC

1S 512MB

#247. 回文日期

统计

【描述】

给你两个合法日期$a,b$(保证$b$在$a$之后,用$8$位整数表示,前$4$位代表年份,然后$2$位代表月份,最后$2$位代表日期 众所周知闰年的时候,$2$月份是有$29$天的,而且只有当年份是$400$的倍数,或者是$4$的倍数但不是$100$的倍数,才是闰年。 一个整数是回文的,表示,从前向后的每一位整数,和从后向前的每一位整数是相同的,也可以说,它是对称的,例如 $20100102$就是回文的,并且代表$2010$年$1$月$2$日。 对于从$a$到$b$的所有日子(用$8$位数表示),需要你统计有多少个是回文的。

【输入格式】

两行,每行一个$8$位数字 第一行是起始日期 第二行是结束日期

【输出格式】

一个整数,代表从起始日期到结束日期中是回文的个数

【样例输入】

20110101
20111231

【样例输出】

1

【样例解释】

只有20111102是回文的,即2011年11月2日