简单题 HYSBZ - 3687

题目链接

用bitset计算出所有的子集情况。

从右向左数的第几位就代表是几；

#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<bitset>
using namespace std;
int n,x,sum,ans;
bitset<2000000> a;
int main()
{
    scanf("%d",&n);
    a[0]=1;
    while(n--)
    {
        scanf("%d",&x);
        sum+=x;
        a^=(a<<x);
    }
    for(int i=1;i<=sum;i++)
        if(a[i])ans^=i;
    printf("%d",ans);
    return 0;
}