CF1692D The Clock
题目描述
Victor 有一个显示时间为“HH:MM”格式的 24 小时制时钟($00 \leq \mathrm{HH} \leq 23$,$00 \leq \mathrm{MM} \leq 59$)。他每隔 $x$ 分钟看一次时钟,当前时钟显示的时间为 $s$。
Victor 从时间 $s$ 开始,每隔 $x$ 分钟看一次时钟。请问他总共能看到多少种不同的回文时间?
例如,如果时钟开始时间为 03:12,Victor 每隔 $360$ 分钟(即每 6 小时)看一次时钟,那么他会看到的时间依次为 03:12、09:12、15:12、21:12、03:12,之后时间会循环。这里只有 21:12 是回文时间,所以答案是 $1$。
回文是指正着读和反着读都相同的字符串。例如,12:21、05:50、11:11 是回文时间,而 13:13、22:10、02:22 不是。
输入格式
输入的第一行包含一个整数 $t$($1 \leq t \leq 100$),表示测试用例的数量。接下来每个测试用例包含一行,包含一个长度为 $5$ 的字符串 $s$,格式为“HH:MM”,其中“HH”取值范围为“00”到“23”,“MM”取值范围为“00”到“59”(“HH”和“MM”均为两位数字),以及一个整数 $x$($1 \leq x \leq 1440$),表示 Victor 再次看时钟所间隔的分钟数。
输出格式
对于每个测试用例,输出一个整数,表示 Victor 从时间 $s$ 开始,每隔 $x$ 分钟看一次时钟,总共能看到多少种不同的回文时间。
说明/提示
第一个测试用例的解释见题面。
由 ChatGPT 4.1 翻译