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 翻译