|洛谷|数学|P2415 集合求和

https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P2415

可以发现集合中的元素在所有子集中出现了2^n次，算出总和*2^n即可，但要处理重复，最终答案要除以二

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define ms(i,j) memset(i, j, sizeof i);
long long x;
int n = 1;
long long a=0,b=1;
int main()
{
    while(scanf("%d", &x)==1)
    {
        a += x;
        b *= 2;
        n++;
    }
    printf("%lld\n", a*b/2);
    return 0;
}

转载于:https://www.cnblogs.com/flyinthesky1/p/6384218.html