2024华为OD机试真题 - 最大时间 JAVA代码

2024华为OD机试真题，代码包含语言java代码基本都有详细注释。

题目描述

给定一个数组，里面有 6 个整数，求这个数组能够表示的最大 24 进制的时间是多少，输出这个时间，无法表示输出 invalid。

输入描述

输入为一个整数数组，数组内有六个整数。

输入整数数组长度为 6，不需要考虑其它长度，元素值为 0 或者正整数，6 个数字每个数字只能使用一次。

输出描述

输出为一个 24 进制格式的时间，或者字符串”invalid“。

用例

声明

上述内容部分整理自考生的真实反馈以及网络资源的搜集，我们始终尊重原作者的权益。如若发现任何内容侵犯了您的版权，敬请及时与我们取得联系，我们将立即进行删除处理。

此外，本材料后续的解析与代码部分均为我方原创思考与分析，凝聚了我们的心血与智慧。我们恳请各位尊重原创，切勿随意搬运或抄袭，共同维护良好的学术与创作环境。谢谢！

订阅后可看完整内容，试看真题如下：

华为OD机试真题 - 剩余银饰的重量 (D卷,100分)

111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

题目解析

首先，我们需要明确题目要求：给定一个包含六个整数的数组，我们需要找出这个数组能够表示的最大24进制时间，并将其以“HH:MM:SS”的格式输出。如果无法表示有效时间，则输出“invalid”。

1. 验证数组长度：第一步是检查输入数组的长度是否为6，因为24进制时间需要6个数字来表示（小时、分钟、秒、百秒、千秒和万秒，但通常我们只关心到秒，所以后三个单位可以忽略或合并到秒中）。如果数组长度不是6，则直接输出“invalid”。
2. 检查数字范围：接下来，我们需要遍历数组中的每个数字，确保它们都在0到23的范围内（因为24进制时间的小时、分钟和秒都应该是0到23之间的整数）。如果发现有任何数字超出这个范围，则输出“invalid”。
3. 计算时间：如果数组长度和数字范围都符合要求，我们可以将数组中的数字分别解释为小时、分钟和秒。由于24进制中最大的数字是23，因此数组中的最大数字（如果存在）应该对应小时数（如果大于23，则取余数作为小时数）。其余数字则依次对应分钟和秒。
4. 输出结果：最后，我们将计算得到的时间以“HH:MM:SS”的格式输出。注意，由于题目只要求输出到秒，所以我们可以忽略百秒、千秒和万秒的部分，或者将它们合并到秒中（如果需要的话）。

Java算法源码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.regex.Pattern;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    Integer[] arr = Arrays.stream(s.substring(1, s.length() - 1).split(","))
            .map(Integer::parseInt)
            .toArray(Integer[]::new);

    System.out.println(getResult(arr));
  }

  static Pattern c = Pattern.compile("(([01][0-9])|([2][0-3])):([0-5][0-9]):([0-5][0-9])");

  public static String getResult(Integer[] arr) {
    ArrayList<String> res = new ArrayList<>();
    dfs(arr, new boolean[arr.length], new LinkedList<>(), res);

    if (res.size() == 0) return "invalid";
    res.sort((a, b) -> b.compareTo(a));
    return res.get(0);
  }

  public static void dfs(Integer[] arr, boolean[] used, LinkedList<Integer> path, ArrayList<String> res) {
    if (path.size() == arr.length) {
      Integer[] t = path.toArray(new Integer[0]);
      String time = t[0] + "" + t[1] + ":" + t[2] + "" + t[3] + ":" + t[4] + "" + t[5];

      if (c.matcher(time).matches()) res.add(time);
      return;
    }

    for (int i = 0; i < arr.length; i++) {
      if (!used[i]) {
        path.add(arr[i]);
        used[i] = true;
        dfsRecursion(arr, used, path, res);
        used[i] = false;
        path.removeLast();
      }
    }
  }

  private static void dfsRecursion(Integer[] arr, boolean[] used, LinkedList<Integer> path, ArrayList<String> res) {
    dfs(arr, used, path, res);
  }
}