注意!答案仅作为参考(实际考试中下列代码通过用例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;
}
}
}
}

京公网安备 11010502036488号