33OJ
登录 注册

#P17522. [ECUSTPC 2026 Fall] 时间谜题 2

[ECUSTPC 2026 Fall] 时间谜题 2

背景

“对无数时间线建立可持久化字典树即可实现对历史的版本控制”,一位青铜龙朋友总是这么告诉我。我对此深信不疑,以至于忘记了自己倒数的心跳。

题目描述

星鱼为了证明他上课从不迟到,坚称自己是在 7:1107{:}110 踏进了 8:008{:}00 开始上课的教室。这启发我们去定义一种“广义时间表示法”。

在广义时间表示法中,时间被记为 A:BA{:}B(A,BA, B 均为非负整数)。

我们定义广义时间之间存在两种等价关系:

  1. 对于任意 B≥60B \ge 60,A:BA{:}B 与 (A+1):(B−60)(A + 1){:}(B - 60) 是表示同一个时刻的等价时间。
  2. 对于任意 A≥24A \ge 24,A:BA{:}B 与 (A−24):B(A - 24){:}B 是表示同一个时刻的等价时间。

我们称一个时间 h:mh{:}m 是“标准时间”,当且仅当它满足 0≤h<240 \le h < 24 且 0≤m<600 \le m < 60。

现在给定一个广义时间,请你求出与它等价的唯一“标准时间”。

输入格式

第一行输入一个整数 TT (1≤T≤1051 \le T \le 10^5),表示测试数据的数量。

每组测试数据输入一行两个整数 AA 和 BB (0≤A,B≤1090 \le A, B \le 10^9),表示一个广义时间 A:BA{:}B。

输出格式

对于每组测试数据,输出一行两个整数 hh 和 mm,表示与给定广义时间等价的“标准时间” h:mh{:}m。

5
7 110
25 30
0 0
23 59
100 200
8 50
1 30
0 0
23 59
7 20

提示

样例 1 解释

对于第 11 组测试数据,7:110→8:507{:}110 \to 8{:}50(应用规则 1,110=60+50110 = 60 + 50)。

对于第 22 组测试数据,25:30→1:3025{:}30 \to 1{:}30(应用规则 2,25=24+125 = 24 + 1)。

对于第 33 组测试数据,0:00{:}0 本身就是“标准时间”。