蓝桥试题 算法提高 珠心算测验 JAVA

思路：输入数字总数，输入数字，求输入数字两两相加的和有几种情况例如1 2 3 4这四个数字里面只能有1+2=3和1+3=4，那如果是2+3=5，因为输入的数字里没有5，所以不计入最终结果。

补充知识点：

LinkedList与ArrayList一样实现List接口，只是ArrayList是List接口的大小可变数组的实现。

LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList，而随机访问则比ArrayList逊色些。

LinkedList实现所有可选的列表操作，并允许所有的元素包括null。

除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。

此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作。

所有操作都是按照双重链接列表的需要执行的。在列表中编索引的操作将从开头或结尾遍历列表（从靠近指定索引的一端）。

同时，与ArrayList一样此实现不是同步的。

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
	static Scanner num;

	public static void main(String[] args) {
		num = new Scanner(System.in);
		int n = num.nextInt();          // 输入总数字数量
		int ans = 0;                    // 总的不同结果
		LinkedList<Integer> list = new LinkedList<Integer>();
		for (int i = 0; i < n; i++) {
			list.add(num.nextInt());    // 保存输入的数字
		}
		Integer[] arr = new Integer[list.size()];         // 集合长度
		list.toArray(arr);                                // 参数数组只是用来指定类型的   
		for (int i = 0; i < arr.length; i++) {            // 三层枚举 三个数字
			for (int j = 0; j < arr.length; j++) {
				if (j != i) {
					for (int k = j + 1; k < arr.length; k++) {
						if (k != i && arr[k] + arr[j] == arr[i]) {    // 满足条件
							ans++;                         // 结果++
							k = arr.length;                // k=数组长度
							j = k;                         // 重新进入循环
						}
					}
				}
			}
		}
		System.out.println(ans);
	}
}

小剧场：熙攘的人流似华灯初上又黯然失色。

英文版：The hustle and bustle of people seems to be fading again.