洛谷 P2415 集合求和

题目链接：https://www.luogu.com.cn/problem/P2415

这一题考察集合的子集，一个拥有n个元素的集合的子集数为 2^n， 其非空子集数为2^n - 1
而其中每个元素的个数为2^(n - 1)

下面是代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

int n, cnt;
long long ans;

int main(){
    while(cin >> n){
        cnt ++;
        ans += n;
    }
    
    cout << ans * (long long)pow(2, cnt - 1) << endl;
    
    return 0;
}