P2415 集合求和 题解

题目描述

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

输入格式

集合中的元素（元素 ≤1000）

输出格式

s 所有子集元素之和。

输入输出样例

输入 #1

2 3

输出 #1

10

说明/提示

【样例解释】

子集为：∅,{2},{3},{2,3}，和为 2+3+2+3=10。

---

【数据范围】

对于 100% 的数据，1≤∣s∣≤30，1≤si​≤1000，s 所有子集元素之和 ≤1018。

题解

首先我们举几个例子就很容易发现，不管是几个数，它的集合之和都等于所有数之和乘上2^总个数。

例子：

输入1：1 2

集合1：（1+2）*2^2=10

1

   2

1 2

输入2：1 2 3

集合2：(1+2+3)*2^3=48

1

    2

       3

1  2

1      3

1  2  3

所以我们先求出总和，在求出2的总个数次幂，相乘即可得到答案！

最后是你们喜欢的完整代码：

#include <bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
    string s;
    getline(cin,s);
    s+=' ';
    int cur=1;
    for(int i=0;i<s.size();i++){
        if(s[i]!=' '){
            a[cur]=a[cur]*10+(s[i]-'0');
        }
        else{
            cur++;
        }
    }
    cur--;
    long long sum=0;
    long long mul=1;
    for(int i=1;i<=cur;i++){
        sum+=a[i];
    }
    for(int i=2;i<=cur;i++){
    	mul*=2;
	}
	cout<<sum*mul<<endl;
    return 0;
}

学废了吗？