#XMOJ11838. 镜中历
镜中历
说明
时间限制:2 Sec
内存限制:256 MB
输入文件:mirror.in 输出文件:mirror.out
小明有一面奇怪的镜子。把某一天的月份和日子连写成一个数(月份在前、日子在后),放到镜子前,这个数就会左右颠倒。
他约定:月份和日子都按通常写法,连写、拆开时都不补前导零。把连写的数倒过来读,如果这个数还能重新拆成「月份 + 日子」,并且拆出的月日真实存在,那么这组月日对应的日期,就是这个日期的颠倒日期。
例如:8 月 7 日连写成 87,倒过来读是 78,拆成 7 月 8 日;10 月 10 日连写成 1010,倒过来读是 0101,开头的 0 不算,读作 101,拆成 10 月 1 日。
注意颠倒关系是单向的:A 的颠倒日期是 B,不代表 B 的颠倒日期也是 A。例如 10 月 10 日的颠倒日期是 10 月 1 日,而 10 月 1 日的颠倒日期是它自己。
一个日期可能读出不止一组合法月日,这时它们都是这个日期的颠倒日期。
给定某个日期,求从它的第二天起,到它最近的一个颠倒日期相隔多少天(不含给定日期当天,含颠倒日期当天)。一个颠倒日期都没有时输出-1。
输入格式
第一行一个整数 $T\;(1\le T\le 5\times 10^4)$,表示询问组数。
接下来 $T$ 行,每行三个整数 $y,\;m,\;d$,表示一组询问的日期,其中 $y$ 为年份,$m$ 为月份,$d$ 为日子。保证 $1\le y\le 9999$,$1\le m\le 12$,且该日期真实存在。
输出格式
输出 $T$ 行,每行一个整数:对于每组询问,输出从给定日期的第二天起,到最近的一个颠倒日期相隔的天数;若不存在颠倒日期,输出-1。
样例
样例 1
3
2023 8 7
2025 5 5
2024 3 31
336
365
-1
样例说明:
第一组:连写并倒过来读得到 7 月 8 日。从 2023 年 8 月 8 日起,首个 7 月 8 日是 2024 年 7 月 8 日,相隔 天。
第二组:55 连写并倒过来读仍是 5 月 5 日,即该日期自己是自己的颠倒日期。从 2025 年 5 月 6 日起,首个 5 月 5 日是 2026 年 5 月 5 日,相隔 $365$ 天。
第三组:331 连写并倒过来读得到 133,按 1 月 33 日、13 月 3 日理解都不合法,没有颠倒日期,输出-1。
数据范围
$1\le T\le 5\times 10^4$
$1\le y\le 9999$,$1\le m\le 12$,$1\le d\le 31$,输入日期均真实存在
颠倒日期的年份可能超过 $9999$
提示
年份是 $400$ 的倍数,或是 $4$ 的倍数但不是 $100$ 的倍数,则为闰年。闰年的 $2$ 月有 $29$ 天,平年 $2$ 月有 $28$ 天。
相关
在下列比赛中: