【华为机考E卷】-“报文响应时间”题解思路java

本文链接：https://blog.youkuaiyun.com/chenchaoran_9/article/details/146077352

算法每一题，成长每一天~

C0E13 报文响应时间

真题链接：【持续更新】2024华为 OD 机试E卷机考真题库清单（全真题库）

思路

在这里插入图片描述

Java

import java.util.Scanner;

public class C0E13 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        int[][] arr = new int[n][2];
        for (int i = 0; i < n; i++) {
            arr[i][0] = in.nextInt();
            arr[i][1] = in.nextInt();
        }

        int min = Integer.MAX_VALUE;
        for (int i = 0; i < n; i++) {
            int q = arr[i][0];
            int t = arr[i][1];

            if (q >= min) { // 查询时间已经超过前面的最小回应时间了，直接 结束
                break;
            }

            int r;
            if (t < 128) {
                r = q + t;

            } else {
                String bin = Integer.toBinaryString(t);
                int exp = Integer.parseInt(bin.substring(1, 4), 2);
                int mant = Integer.parseInt(bin.substring(4, 8), 2);

                r = (mant | 16) << (exp + 3); // 0x10 = 16
            }

            min = Math.min(min, r);
        }

        System.out.println(min);
    }
}