洛谷P2415 集合求和

为了完成任务来写一篇红题的题解
题目链接：
https://www.luogu.com.cn/problem/P2415

---

题目描述

给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。

输入格式

集合中的元素（元素<=1000）
//研究发现这个题目集合中的元素可以相同

输出格式

和

输入输出样例

输入	输出
2 3	10

说明/提示

子集为：

[] [2] [3] [2 3] 2+3+2+3=10

保证结果在10^18以内。

---

思路：
看了题解后， 我写出来了这个题。简单分析一下，首先给你一个集合，比如说{2,3,5},题目要求出所有字集元素之和，它的非空子集有{2}，{3}，{5}，{2,3}，{2,5}，{3,5}，{2,3,5},然后把每个集合的每个数加起来就是答案。然后你可能会发现其中每一个元素出现的次数是一样的，在集合长度为1的集合中会出现1（C⁰_n-1）次，在集合长度为2的集合中会出现C¹_n-1次，在集合长度为3的集合中会出现C²_n-1，…，在集合长度为n的集合中会出现C^n-1_n-1次。
然后把它们加起来就是C⁰_n-1+C¹_n-1+C²_n-1+…+C^n-1_n-1=2^n-1
注意我之前说的这是每个元素出现的次数和，然后你可能又会发现用2^n-1乘以给定集合s的元素和即是答案。通俗一点讲就是，给定的集合s中的每个元素在其总子集中出现的次数都是2^n-1次，所以只需求出s集合中元素的和再乘以2^n-1就能解决了。
代码：

import java.io.*;
import java.util.*;
public class Main {
	static int n;
	static long sum;
	static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
	//static StreamTokenizer st=new StreamTokenizer(br);
	static BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
	public static void main(String[] args) throws  IOException {
		// TODO Auto-generated method stub
		String[] s=br.readLine().split(" ");
		n=s.length;
		for (int i = 0; i < n; i++) {
			sum+=Long.valueOf(s[i]);
		}
		for (int i = 0; i < n-1; i++) {
			sum*=2;
		}
		System.out.println(sum);
	}

}