解题思路:
注意事项:
参考代码:
import java.util.*; import java.io.*; public class Main { static StreamTokenizer cin; static PrintWriter out; static int N; // N个砝码 static HashSet<Integer> arr; static int[] nums; static int count; public static void main(String[] args) throws IOException { cin = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); out = new PrintWriter(new OutputStreamWriter(System.out)); N = nextInt(); arr = new HashSet<>(); nums = new int[N + 1]; for(int i = 1; i < N+1; i++) { int num = nextInt(); nums[i] = num; } arr.add(nums[1]); for(int i = 2; i < N+1; i++) { HashSet<Integer> t = new HashSet<>(arr); for(int num:t) { int a = nums[i]+num; int b = Math.abs(nums[i]-num); arr.add(a); if(b!=0) arr.add(b); } arr.add(nums[i]); } out.println(arr.size()); out.flush(); out.close(); } static int nextInt() throws IOException { cin.nextToken(); return (int) cin.nval; } }
0.0分
2 人评分
wu-理财计划 (C++代码)浏览:835 |
【金明的预算方案】 (C++代码)浏览:940 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:648 |
【绝对值排序】 (C语言代码)浏览:821 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:528 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:678 |
C语言训练-自由落体问题 (C语言代码)浏览:617 |
1012题解浏览:869 |
矩阵乘方 (C语言代码)浏览:1031 |
数字游戏 (C++代码)浏览:1184 |