题目链接: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;
}