2019-07-24——网易游戏2019年春招研发部分编程题第一题

素颜马尾好姑娘i 2021-11-27 05:52 493阅读 0赞

题目：

小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为\[‘00’,‘01’…‘23’\]，分的范围为\[‘00’,‘01’…‘59’\]，秒的范围为\[‘00’,‘01’…‘59’\]。

![aHR0cHM6Ly91cGxvYWRmaWxlcy5ub3djb2Rlci5jb20vaW1hZ2VzLzIwMTcwODMxLzI5OTc3MF8xNTA0MTYxNTcxOTM5Xzc3RkQ1NTU0MkExQjBGQzI2RUVGQUY1QjgzMUZFOTQ2][]

但是有一天小W发现钟表似乎坏了，显示了一个不可能存在的时间“98:23:00”，小W希望改变最少的数字，使得电子时钟显示的时间为一个真实存在的时间，譬如“98:23:00”通过修改第一个’9’为’1’，即可成为一个真实存在的时间“18:23:00”。修改的方法可能有很多，小W想知道，在满足改变最少的数字的前提下，符合条件的字典序最小的时间是多少。其中字典序比较为用“HHMMSS”的6位字符串进行比较。

输入描述：

每个输入数据包含多个测试点。每个测试点后有一个空行。 第一行为测试点的个数T(T<=100)。 每个测试点包含1行，为一个字符串”HH:MM:SS”，表示钟表显示的时间。

输出描述：

对于每个测试点，输出一行。如果钟表显示的时间为真实存在的时间，则不做改动输出该时间，否则输出一个新的”HH:MM:SS”，表示修改最少的数字情况下，字典序最小的真实存在的时间。

输入示例：

2
    19:90:23
    23:59:59

输出示例：

19:00:23
    23:59:59

n = int(input())
    check_point = []
    for i in range(n):
        check_point.append(list(map(str, input().split(':'))))
    H_range, M_range, S_range = [str(i) for i in range(24)], [str(
        i) for i in range(60)], [str(i) for i in range(60)]
    for item in check_point:
        if item[0] not in H_range:
            item[0] = '0' + item[0][1]
        if item[1] not in M_range:
            item[1] = '0' + item[1][1]
        if item[2] not in S_range:
            item[2] = '0' + item[2][1]
        print(':'.join(item))

[aHR0cHM6Ly91cGxvYWRmaWxlcy5ub3djb2Rlci5jb20vaW1hZ2VzLzIwMTcwODMxLzI5OTc3MF8xNTA0MTYxNTcxOTM5Xzc3RkQ1NTU0MkExQjBGQzI2RUVGQUY1QjgzMUZFOTQ2]: /images/20211126/793383a0ebcd4b61b11dd36c0dc75404.png