个人解题记录：检查是否存在满足条件的数字组合

■ 题目描述

【检查是否存在满足条件的数字组合】

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

规则：A = B + 2C

输入描述

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

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

输出描述

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

如果不存在，输出0。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

4

2 7 3 0

输出

7 3 2

说明

7 = 3 + 2 * 2

解题思路

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3

1 1 1

输出

0

说明

找不到满足条件的组合

备注:

数组长度在3-100之间。
数组成员为0-65535，数组成员可以重复，但每个成员只能在结果算式中使用一次。
如：数组成员为[0, 0, 1, 5]，0出现2次是允许的，但结果0 = 0 + 2 * 0是不允许的，因为算式中使用了3个0。

3.用例保证每组数字里最多只有一组符合要求的解。

JAVA：

package test0;

import java.util.Scanner;

public class test12 {

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

        // 处理多个输入
        while (sc.hasNextLine()){
            // 跳过第一行（即数组的长度），不需要处理
            sc.nextLine();
            
            // 读取当前行的输入并拆分成字符串数组
            String[] line = sc.nextLine().split(" ");
            int[] num = new int[line.length];

            // 将字符串数组转换为整数数组
            for (int i = 0; i < line.length; i++){
                num[i] = Integer.parseInt(line[i]);
            }

            // 标记是否找到符合条件的组合
            boolean result = false;
            
            // 遍历所有可能的 B 和 C
            for (int i = 0; i < num.length; i++){
                for (int j = 0; j < num.length; j++){
                    // 确保 B 和 C 不相同（未明确限制，但通常情况下希望不同）
                    int B = num[i];
                    int C = num[j];
                    int A = B + 2 * C;

                    // 检查是否存在符合条件的 A
                    for (int k = 0; k < num.length; k++){
                        // 确保 A 在数组中存在且 A 不等于 B 和 C
                        if (A == num[k] && A != num[i] && A != num[j]){
                            // 输出结果
                            System.out.println(A + " " + B + " " + C);
                            result = true;
                            break; // 找到一个符合条件的组合后退出内层循环
                        }
                    }
                    if (result)
                        break; // 如果已经找到结果，退出外层循环
                }
                if (result)
                    break; // 如果已经找到结果，退出外层循环
            }
            
            // 如果没有找到符合条件的组合，输出 0
            if (!result){
                System.out.println(0);
            }
        }
        sc.close(); // 关闭 Scanner 对象
    }
}