标签:int 小呆 算术 异或 子集 bitset Input 习题
Description
小呆开始研究集合论了,他提出了关于一个数集四个问题:1. 子集的异或和的算术和。
2. 子集的异或和的异或和。
3. 子集的算术和的算术和。
4. 子集的算术和的异或和。
目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把
这个问题交给你,未来的集训队队员来实现。
Input
第一行,一个整数 n。第二行,n 个正整数,表示 a1, a2, …, an
ai > 0,1 ≤ n ≤ 1000,
∑ ai ≤ 2000000。
另外,不保证集合中的数满足互异性,即有可能出现 ai = aj 且 i != j。
Output
一行,包含一个整数,表示所有子集和的异或和。Sample Input
2 1 3
Sample Output
6 【样例解释】 6 = 1 ⊗ 3 ⊗ (1 + 3)
1 #include<bits/stdc++.h> 2 using namespace std; 3 bitset<2000001>b; 4 int main() { 5 b[0]=1; 6 int n,a[2000001],ans=0,sum=0; 7 cin>>n; 8 for(int i=1; i<=n; i++) 9 cin>>a[i],sum+=a[i]; 10 for(int i=1; i<=n; i++) 11 b=b^(b<<a[i]); 12 for(int i=1; i<=sum; i++) 13 if(b[i]) 14 ans^=i; 15 printf("%d",ans); 16 return 0; 17 }View Code
标签:int,小呆,算术,异或,子集,bitset,Input,习题 来源: https://www.cnblogs.com/sbwll/p/13454143.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。