PAT 甲级 1046 JAVA

最新推荐文章于 2022-09-22 15:08:08 发布

原创最新推荐文章于 2022-09-22 15:08:08 发布 · 200 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

PAT甲级专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一个Java程序，用于计算一维数组中两个指定位置之间的距离，并返回该距离与数组总和之间的最小值。程序首先读取数组元素和查询次数，然后处理每个查询，通过计算从起点到终点的距离和剩余部分的距离来找到最小距离。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
    static List<Integer> ans = new ArrayList<>();

    public static void main (String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] info1 = br.readLine().split(" ");
        int[] arr = new int[Integer.parseInt(info1[0])];
        int sum = 0;
        for (int i = 1; i <= Integer.parseInt(info1[0]); i++) {
            arr[i - 1] = Integer.parseInt(info1[i]);
            sum += arr[i - 1];
        }
        int n = Integer.parseInt(br.readLine());
        for (int i = 0; i < n; i++) {
            String[] spl = br.readLine().split(" ");
            int start = Integer.parseInt(spl[0]) - 1;
            int end = Integer.parseInt(spl[1]) - 1;
            ans.add(distance(arr, start, end, sum));
        }

        for (int i : ans) {
            System.out.println(i);
        }

    }

    private static int distance (int[] arr, int start, int end, int sum) {
        int temp = start;
        int temp_sum = 0;
        while (temp != end) {
            temp_sum += arr[temp];
            temp++;
            temp = temp % arr.length;
        }
        return Math.min(temp_sum, sum - temp_sum);
    }
}

最后一个超时