解题思路:
注意事项:
参考代码:
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 人评分
A+B for Input-Output Practice (IV) (C语言代码)浏览:456 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:558 |
简单的a+b (C语言代码)浏览:488 |
DNA (C语言代码)浏览:749 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |
printf基础练习 (C语言代码)浏览:1805 |
【偶数求和】 (C++代码)浏览:701 |
【偶数求和】 (C语言代码)浏览:441 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:577 |