蓝桥杯试题 历届真题 砝码称重【第十二届】【java省赛】

        使用java中的Set 子接口，其特点是元素无序，并且不可重复。

        在遍历set集合的同时修改元素会抛出java.util.ConcurrentModificationException并发修改异常

import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int length = scanner.nextInt();         //有几个砝码        HashSet set = new HashSet<>();     //用来去重元素        List list;     //不可以直接遍历set集合，遍历set时修改元素会产生修改异常，list集合用来遍历        set.add(scanner.nextInt());     //将输入的第一个重量添加到set集合中        int twoToEnd;      //在第一个砝码加入之后的所有砝码        for(int i = 0; i < length - 1; i++){      //因为已经接受了第一个砝码，所以注意循环条件            twoToEnd = scanner.nextInt();   //接受除第一个输入的砝码重量            list = new ArrayList<>(set);    //将set集合元素添加到list集合中            for(Integer others : list){     //遍历list集合中所有元素                if(others != twoToEnd){     //如果不相等，无脑经过三次运算（+ — 其本身）添加到set集合中                    set.add(Math.abs(others - twoToEnd));                }                set.add(twoToEnd + others);            }            set.add(twoToEnd);        }        System.out.println(set.size());    }}

来源地址：https://blog.csdn.net/weixin_43923463/article/details/123140256