华为OD机试真题-解密犯罪时间-2023年OD统一考试(C卷)

发布时间:2023年12月21日

题目描述

警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 “HH:MM” 表示的时刻。

根据警察和线人的约定,为了隐蔽,该时间是修改过的,解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。

输入描述:形如HH:SS的字符串,表示原始输入

输出描述:形如HH:SS的字符串,表示推理出来的犯罪时间

补充说明:1. 可以保证线人给定的字符串一定是合法的。例如,“01:35” 和 “11:08” 是合法的,“1:35” 和 “11:8” 是不合法的。2. 最近的时刻有可能在第二天。

示例 

示例1

输入:18:52

输出:18:55

说明:利用数字1, 8, 5, 2构造出来的最近时刻是18:55,是3分钟之后。结果不是18:51因为这个时刻是23小时59分钟之后。

示例2

输入:23:59

输出:22:22

说明:利用数字2, 3, 5, 9构造出来的最近时刻是22:22。 答案一定是第二天的某一时刻,所以选择可构造的最小时刻为犯罪时间。

解题思路:考察对字符串 排序的理解。

import java.util.*;
public class Main {
  public static void main(String[] args) {
    Scanner in = new Scanner(S
文章来源:https://blog.csdn.net/2301_76848549/article/details/135127666
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。