P2415 集合求和

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

输入格式
集合中的元素（元素<=1000）

输出格式
和

输入输出样例
输入 #1
2 3
输出 #1
10
说明/提示
子集为：

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

保证结果在10^18以内。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdio>
using namespace std;

int main(){
    long long ans=0;
    int n=0,i,a;
    while(scanf("%d",&a)!=EOF)ans+=a,n++;
    for(i=1;i<n;i++)ans*=2;
    printf("%lld",ans);
    return 0;
}

P2415 集合求和

研究 1 2 3 4
子集[] [1] [2] [3] [4] [1 2] [1 3] [1 4] [23] [2 4] [3 4] [1 2 3] [1 2 4] [1 3 4] [2 3 4]
[1 2 3 4]
18+28+38+48=(1+2+3+4)2^(4-1) //发现规律 输入元素和2^(n-1)