一、题目描述

给定一个正整数数组，检查数组中是否存在满足规则的数字组合

规则：A = B + 2C

二、输入描述

第一行输出数组的元素个数。

接下来一行输出所有数组元素，用空格隔开。

三、输出描述

如果存在满足要求的数，在同一行里依次输出规则里A/B/C的取值，用空格隔开。

如果不存在，输出0。

四、解题思路

1. 读取输入的数组元素个数n；
2. 读取数组元素并存储在数组arr中；
3. 对数组arr进行排序，可以使用快速排序算法，将数组元素按非递减顺序排列；
4. 初始化变量flag为false，用于标记是否找到满足规则的数字组合；
5. 使用双重循环遍历数组arr中的元素，假设当前元素为arr[i]，并且设定arr[i]为A，寻找满足规则的B和C。
   • 内层循环遍历数组arr中的元素，假设当前元素为arr[j]，并且设定arr[j]为B。
   • 计算C的值，C = (A - B) / 2。
   • 从当前位置j+1开始遍历数组arr，寻找是否存在满足arr[k] = C的元素。
   • 如果找到满足条件的C，输出A/B/C的取值，并将flag设置为true，然后结束循环。
6. 如果在内层循环结束后仍未找到满足规则的数字组合，继续外层循环，遍历下一个元素。
7. 如果所有元素都遍历完毕仍未找到满足规则的数字组合，则输出0。

该算法通过排序数组并使用双重循环遍历的方式来查找满足规则A = B + 2C的数字组合。在每一轮内层循环中，计算C的值并在后续遍历中查找是否存在相等的元素。算法的时间复杂度为O(n^2)，其中n为数组的长度。

五、Java算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    while (sc.hasNext()) {
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        sort(arr, 0, n - 1);
        int i;
        boolean flag = false;
        for (i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - 1; j++) {
                if (j == i)
                    continue;
                int sum = arr[i] + arr[j] * 2;
                if (sum > arr[n - 1])
                    break;
                int max = Math.max(i, j);
                for (int k = max + 1; k < n; k++) {
                    if (sum == arr[k]) {
                        System.out.println(arr[k] + " " + arr[i] + " " + arr[j]);
                        flag = true;
                        break;
                    }
                }
                if (flag)
                    break;
            }
            if (flag)
                break;
        }
        if (i == n - 1) {
            System.out.println(0);
        }
    }
}

private static void sort(int[] arr, int left, int right) {
    if (left >= right)
        return;
    int sign = arr[left];
    int l = left;
    int r = right;
    while (l < r) {
        while (arr[r] >= sign && l < r)
            r--;
        arr[l] = arr[r];

        while (arr[l] <= sign && l < r)
            l++;
        arr[r] = arr[l];

    }
    arr[l] = sign;
    sort(arr, left, r);
    sort(arr, l + 1, right);
}

六、效果展示

10 = 4 + 2*3