时钟

[编程题]时钟

热度指数：11868 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

注意：本题允许使用C/C++/Java/python进行解答，其他编程语言提交均视作无效处理。

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

但是有一天小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”，表示修改最少的数字情况下，字典序最小的真实存在的时间。

示例1

输入

2
19:90:23
23:59:59

输出

19:00:23
23:59:59

算法知识视频讲解

Python3

pein531

分别检查时分秒是否合法（小时满足24进制，分钟和秒满足60进制），如果超出对应的范围，要想字典序小，直接把高位改成0就可以了

def isValid(h, m, s):
    if 0 <= h < 24 and 0 <= m < 60 and 0 <= s < 60:
        return True
    else:
        return False

if __name__ == "__main__":
    T = int(input())
    while T:
        raw_time = input()
        hh, mm, ss = map(int, raw_time.split(":"))
        if isValid(hh, mm, ss):
            print(raw_time)
        else:
            new_time = ""
            if hh > 23:
                new_time += f"0{hh % 10}:"
            else:
                new_time += f"0{str(hh)}:" if hh < 10 else f"{str(hh)}:"
            if mm > 59:
                new_time += f"0{mm % 10}:"
            else:
                new_time += f"0{str(mm)}:" if mm < 10 else f"{str(mm)}:"
            if ss > 59:
                new_time += f"0{ss % 10}"
            else:
                new_time += f"0{str(ss)}" if ss < 10 else f"{str(ss)}"
            print(new_time)
        T -= 1

发表于 2022-01-08 10:44:05 回复(0)