华为od机试真题:解密犯罪时间 (Python)
题目描述
警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 HH:MM
表示的时刻。
根据警察和线人的约定,为了隐蔽,该事件是修改过的,解密规则为:
利用当前出现过的数字,构造下一个距离当前事件最近的时刻,则该时间为可能的犯罪的时间。每个数字都可以被无限次使用。
输入描述
形如 HH:SS
字符串,表示原始输入。
输出描述
HH:SS
字符串,表示推理处理的犯罪时间。
备注:
- 可以保证现任给定的字符串一定是合法的,例如,"01:3501:35" 和 "11:0811:08" 是合法的,"1:351:35"和"11:811:8" 是不合法的。
- 最近的时刻可能在第二天。
示例1
输入:
20:12
输出:
20:20
示例2
输入:
23:59
输出:
22:22
题解
这个问题可以分为以下几个步骤来解决:
- 记录已经出现的数字: 遍历输入的时间字符串,记录出现过的数字。这里可以使用一个长度为10的布尔数组
exists
,用于标记数字0到9是否出现过。- 计算原始时间: 将输入的时间字符串转换为分钟表示,方便后续的计算。
- 枚举所有时间: 使用两层循环枚举所有可能的小时和分钟,然后计算对应的分钟数,得到当前时间点。
- 判断当前时间点是否符合条件: 判断当前小时和分钟的每一位数字是否都在已经出现过的数字中。如果有任何一个数字未出现,说明这个时间点不符合条件,直接跳过。
- 计算时间间隔: 计算当前时间点与原始时间的时间间隔,考虑了第二天的情况。
- 找到最近的时刻: 通过比较时间间隔找到最近的时刻,更新最近时刻的小时、分钟和时间间隔。
- 格式化输出结果: 最终输出找到的最近时刻。
Python
def find_nearest_time(stime):
# 初始化存在性数组
exists = [False] * 10
# 找到时间中的冒号位置
pos = stime.find(":")
# 遍历时间字符串,标记存在的数字
for c in stime:
if c.isdigit():
exists[int(c)] = True
# 初始化小时、分钟和最小时间间隔
hour, minute, d = 0, 0, float('inf')
# 计算原始时间
times = int(stime[:pos]) * 60 + int(stime[pos + 1:])
# 枚举所有时间,找到下一个距离当前事件最近的时刻
for h in range(24):
if not exists[h % 10] or not exists[h // 10]:
continue
for m in range(60):
cur_times = h * 60 + m
# 如果分钟或小时的某一位不存在,或者时间相同,则跳过
if not exists[m % 10] or not exists[m // 10] or cur_times == times:
continue
# 计算时间间隔
cur_d = cur_times - times if cur_times > times else 24 * 60 - (times - cur_times)
# 找到更近的时刻
if cur_d < d:
hour, minute, d = h, m, cur_d
# 格式化输出结果
result = "{:02d}:{:02d}".format(hour, minute)
print(result)
# 从标准输入读取时间字符串
stime = input().strip()
# 调用函数找到最近的时间
find_nearest_time(stime)
#面经##华为od机试##华为od题库##华为##秋招#2024华为OD机试(C卷+D卷)最新题库【超值优惠】Java/Python/C++合集
🙏整理题解不易, 如果有帮助到您,请给点个赞 ❤️ 和收藏 ⭐,让更多的人看到。🙏🙏🙏