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

最新推荐文章于 2023-03-21 15:40:08 发布

travelerLV

最新推荐文章于 2023-03-21 15:40:08 发布

阅读量417

点赞数 1

文章标签：蓝桥杯 eclipse java

本文链接：https://blog.csdn.net/weixin_46704406/article/details/123743686

版权

问题描述

你有一架天平和N个砝码，这N个砝码重量依次是W1, W2, ..., WN。
请你计算一共可以称出多少种不同的重量?
注意砝码可以放在天平两边。

输入格式

输入的第一行包含- 一个整数N。
第二行包含N个整数: W1, W2, W3,..., WN。
输出格式
输出一个整数代表答案。

样例输入

3
146

样例输出

这道题在一开始时，我的想法：把输入的整个砝码重量进行一一计算，但是发现这种想法对于问题来说太浪费内存了，于是就请教了学长，学长的这种思维还是很好的：



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) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		HashSet<Integer> hashSet = new HashSet<>();// 是个集合
		List<Integer> list;
		int num;
		hashSet.add(sc.nextInt());
		while (n-- > 1) {//注意这里的运算顺序，先进行比较再进行减法操作
			num = sc.nextInt();
			list = new ArrayList<>(hashSet);
			for (Integer haveOrNot : list) {
				if (haveOrNot != num)
					hashSet.add(Math.abs(haveOrNot - num));
				hashSet.add(Math.abs(haveOrNot + num));

			}
			hashSet.add(num);
		}
		System.out.print(hashSet.size());

	}

}

这里的思想很好的，以后这种题就可以利用这种思维。

加油！！！

奥利给！！！