蓝桥杯 砝码称重【java】

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 length = sc.nextInt(); 
		//用来去重（砝码可以称出的重量）
		Set set = new HashSet<>(); 
		//用来遍历重量
		List list = null;; 
		
	    //先添加进去第一个砝码
		set.add(sc.nextInt());
		
		//这里注意减1，因为已经添加进去一个砝码
		for(int i = 0; i < length -1; i++) {
			
			//接收剩下的砝码
			int num = sc.nextInt(); 
			
			//set集合转为list集合，用来遍历
			list =  new ArrayList<>(set);
			
			//遍历重量
			for(Integer target : list) {
				
			    set.add(Math.abs(target - num));
				set.add(num + target);
				set.add(num);
			}
		}
	
		//最后输出set的长度，就是砝码求出的重量数，注意记得减1
		//因为当新砝码和重量一致时，相减得到0，而0这个重量是称不出来的
		System.out.println(set.size() -1);
	}
		
	
	
}