设置闹钟--中级
1 Sec 64 MB |
| 68 | 307 |
| 通过 | 提交 |
题目描述
ds坐火车的时候昏昏欲睡，可是担心错过站，于是拿出手机设置闹钟。时间格式为hh:mm(0<=hh<=23,0<=mm<=59),如下图所示。每次只能调整hh或者mm，数值增大或者减小一，并且如果mm从00->59，hh减少一，如果mm从59->00，hh增大一。比如14:32->14:33至少需要调整1次，14:59->15:00至少需要调整1次。你知道h0h0:m0m0->h1h1:m1m1至少需要调整多少次吗？
输入格式
第一行一个整数T，表示有T组测试样例
每组测试样例中给出h0h0:m0m0 h1h1:m1m1
输出格式
至少调整的次数
样例输入 #1
3 14:32 14:33 04:59 05:00 14:12 08:56
样例输出 #1
1 1 21
来源
The 13th ZJNU Anniversary Contest