Hdu 5650 so easy (BestCoder Round #77 (div.2 A))
来源:互联网 发布:mysql忘记密码怎么办 编辑:程序博客网 时间:2024/05/17 03:57
已知一个包含 n 个元素的正整数集合 S,设 f(S) 为集合 S 中所有元素的异或(XOR)的结果。
如:S = {1, 2, 3},则 f(S) = 0。
给出集合 S,你需要计算 将所有 f(s) 进行异或后的值, 这里 s⊆S.
思路:分析可知,n个数所构成的集合的方案数为2^n,那么对于每个数,包含一个数的集合的数目为2^n-1,所以如果n不等于1的话,包含一个数的集合的数目一定为偶数,那么异或之后的答案数也一定为0。
#include<bits/stdc++.h>using namespace std;int main(){ int _,n; scanf("%d",&_); while(_--){ scanf("%d",&n); int x; for(int i=1;i<=n;i++) scanf("%d",&x); if(n==1) printf("%d\n",x); else printf("0\n"); } return 0;}
0 0
- Hdu 5650 so easy (BestCoder Round #77 (div.2 A))
- BestCoder Round #77 (div.2) 1001 so easy
- 【BestCoder Round #77 (div.2)】so easy(水)
- BestCoder Round #77 (div.2) -so easy(组合)
- 【BestCoder Round #77 (div.2)】HDU5650so easy
- BestCoder Round #77 (div.2)(A)
- Bestcoder Div2 #77 A So easy
- BestCoder Round #64 (div.2) A Numbers&&HDU 5585
- BestCoder Round #77 (div.2)
- BestCoder Round #77 (div.2)
- BestCoder Round #77 (div.2)
- BestCoder Round #77 (div.2) A B C D
- BestCoder Round #51 (div.2) A
- BestCoder Round #59 (div.2)A.SDOI
- BestCoder Round #76 (div.2)A
- BestCoder Round #78 (div.2) A B
- BestCoder Round #81 (div.2)A
- BestCoder Round #82 (div.2) A B
- Linux内核访问外设I/O资源的方式
- TCP 一端关闭,另一端调用send进程退出了
- 批量删除table或view
- 转义字符与特殊字符
- fragment的开发记录
- Hdu 5650 so easy (BestCoder Round #77 (div.2 A))
- apache安装
- 【OpenCV】OpenCV的类型转换问题(BYTE、IplImage、Mat等)
- MySQL中SELECT+UPDATE处理并发更新问题解决方案分享
- 如何利用百科实现推广好效果
- 懒加载 warning: could not load any Objective-C class information. This will significantly reduce the qu
- 核密度估计-Kernel density estimation--精华汇总
- myBatis 使用Select top 动态参数出现“´@P0´ 附近有语法错误”的解决
- Android Studio如何设置自动import价包