试题算法提高珠心算测验（Java）

今晚打老虎°

于 2020-09-10 20:58:41 发布

阅读量289

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.csdn.net/qq_40930715/article/details/108522791

本文介绍了一个Java程序，该程序通过使用HashSet和ArrayList来找出一个整数数组中所有可能的有效三元组数量，即数组中是否存在三个不同的元素a、b和c，使得a + b = c。程序首先读取输入的整数数组，然后遍历数组以检查所有可能的三元组合，并将满足条件的元素添加到HashSet中以去除重复计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class Main {
		

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		List<Integer> list = new ArrayList<>();
		for (int i = 0; i < n; ++i) {
			list.add(sc.nextInt());
		}
		sc.close();
		
		int a, b;
		Set<Integer> set = new HashSet<>();
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < n; ++j) {
				a = list.get(i);
				b = list.get(j);
				if (a != b) {
					for (int k = 0; k < n; ++k) {
						if (a + b == list.get(k)) {
							set.add(list.get(k));
							break;
						}
					}
				}
			}
		}
		System.out.println(set.size());
	}


}