第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解

一、解题思路

1、解法一( Java )

解法思路：简单模拟
☝ArrayList 遍历 + HashSet 存储（去重）

伪代码如下：

/*** @author Listen 1024* @description 第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解* @date 2022-4-1 22:15:57*/
import static java.lang.System.in;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(in);int len = scanner.nextInt();HashSet<Integer> set = new HashSet<Integer>();set.add(scanner.nextInt());for (int i = 0; i < len - 1; i++) {int res = scanner.nextInt();List<Integer> list = new ArrayList<Integer>(set);for (Integer ans : list) {set.add(res);set.add(ans + res);if (Math.abs(res - ans) != 0) {set.add(Math.abs(res - ans));}}}System.out.println(set.size());}
}

运行结果截图如下：

第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解相关推荐

2019 第十届蓝桥杯省赛 Java 大学 C 组题解
试题 A: 求和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的 ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
2021第十二届蓝桥杯省赛JAVA B组题目+答案（复现赛）
2021第十二届蓝桥杯省赛JAVA B组题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
第十二届蓝桥杯省赛C/C++B组2021
第十二届蓝桥杯省赛C/C++B组2021 A:空间(5分) 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小蓝准备用 256MB256MB 的内存空间开一个数组,数组的每个 ...
2021年第十二届蓝桥杯省赛C/C++B组题解总结
前几天(2021.4.18)刚刚比完了2021年第十二届蓝桥杯省赛,本人参加的是软件组C++B组的比赛,本文包括了这一届C++B组的题目以及部分题解.感悟和总结. 目录试题A.空间试题B.卡片试 ...
2021年第十二届蓝桥杯省赛 Java B组第一场全部题解
暴力杯?dp杯! 重铸国二荣光,省三义不容辞感谢评论区的大佬给出的思路还有指正的一些错误地方,现都已更正,当然如果还有其他更优解法的也欢迎评论区指出 c/c++和Java的B组题目都已更新,正在备考 ...
2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
三角形面积如[图1]所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. Ideas 这道题跟2018年第九届蓝桥杯 - ...
2021年第十二届蓝桥杯省赛第二场Python组（真题+解析+代码）：双阶乘
1 真题 2 解析难度系数:⭐ 考察题型:数论涉及知识点: 双阶乘思路分析: 啊这,竟然遇到了小学数学题:找规律.老铁,拿捏了! 规律:后一项都比前一项少个2,2021!!=2021*2019* ...

第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解

第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解

一、解题思路

1、解法一( Java )

第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解相关推荐

最新文章

热门文章