注意!答案仅作为参考(实际考试中下列代码通过用例100%,但不代表最优解)
给定一个正整数数组
检查数组中是否存在满足规则的数组组合
规则:
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出现两次允许,但结果0=0+2*0不允许 因为算式中使用了3个0 用例保证每组数字里最多只有一组符合要求的解
import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num = Integer.parseInt(in.nextLine()); String[] nums = in.nextLine().split(" "); in.close(); TreeSet<Integer> intSet = new TreeSet<>(); for (String s : nums) { intSet.add(Integer.parseInt(s)); } ArrayList<Integer> list = new ArrayList<>(intSet); String res = "0"; for (int a = list.size() - 1; a >= 0; a--) { for (int b = 0; b < a; b++) { for (int c = 0; c < a; c++) { Integer A = list.get(a); Integer B = list.get(b); Integer C = list.get(c); if (A == B + 2 * C) { res = A + " " + B + " " + C; } } } }