题目描述
警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 “HH:MM” 表示的时刻。
根据警察和线人的约定,为了隐蔽,该时间是修改过的,
解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。
每个出现数字都可以被无限次使用。
输入描述
形如HH:SS字符串,表示原始输入。
输出描述
形如HH:SS的字符串,表示推理处理的犯罪时间。
备注
1.可以保证现任给定的字符串一定是合法的。
例如,“01:35”和“11:08”是合法的,“1:35”和“11:8”是不合法的。
2.最近的时刻可能在第二天。
示例一
20:12得到20:20
23:59得到22:22
12:58得到15:11
18:52得到18:55
23:52得到23:53
09:17得到09:19
07:08得到08:00
代码实现
# coding:utf-8
# 解密犯罪时间
import sys
try:
while True:
time = sys.stdin.readline().replace(":", "").strip()
tmp = list(map(int, list(time)))
HH = str(tmp[0]) + str(tmp[1])
MM = str(tmp[2]) + str(tmp[3])
ans = [HH, MM]
print(f'tmp:{tmp}, HH:{ans[0]}, MM:{ans[1]}')
ss = []
for i in tmp:
for j in tmp:
s = str(i) + str(j)
if s not in ss:
ss.append(s)
ss.sort()
flag = False
for m in ss:
if int(ans[1]) < int(m) < 60:
ans[1] = m
flag = True
break
if not flag:
for h in ss:
if int(ans[0]) < int(h) < 24:
ans[0] = h
ans[1] = min(ss)
flag = True
break
if flag:
print(f'Time:{ans[0]}:{ans[1]}')
else:
ans[0] = min(ss)
ans[1] = min(ss)
print(f'Time:{ans[0]}:{ans[1]}')
except:
pass