P13611 [NWRRC 2022] New Time
题目描述
Nikolay 有一个以 24 小时制显示时间的电子时钟,显示两个整数:小时(从 $00$ 到 $23$)和分钟(从 $00$ 到 $59$)。例如,时钟可以显示 $\tt{00:00}$、$\tt{18:42}$ 或 $\tt{23:59}$。
时钟上有两个按钮可以手动调整时间:
- 按钮 A 将时钟前进 $1$ 分钟。例如,$\tt{05:33}$ 变为 $\tt{05:34}$,$\tt{16:59}$ 变为 $\tt{17:00}$,$\tt{23:59}$ 变为 $\tt{00:00}$。
- 按钮 B 将时钟前进 $1$ 小时。例如,$\tt{01:42}$ 变为 $\tt{02:42}$,$\tt{23:14}$ 变为 $\tt{00:14}$。
Nikolay 发现时钟显示的时间不正确。他想通过尽可能少地按按钮,将时钟调整到正确的时间。
请你计算,Nikolay 至少需要按多少次按钮,才能将时钟调整到正确的时间。
输入格式
第一行包含当前时钟显示的时间,格式为 $\tt{hh:mm}$($00 \le \mathtt{hh} \le 23$;$00 \le \mathtt{mm} \le 59$)。
第二行包含正确的时间,格式相同。
输出格式
输出一个整数,表示 Nikolay 至少需要按按钮的次数。
说明/提示
在第一个样例中,Nikolay 可以通过按按钮 A 三次来调整时间。
在第二个样例中,Nikolay 需要分别按按钮 A 和按钮 B 各 $12$ 次。
由 ChatGPT 4.1 翻译