5650 so easy
来源:互联网 发布:高校大数据课程 编辑:程序博客网 时间:2024/06/10 06:28
so easy
Accepts: 512
Submissions: 1601
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
已知一个包含 n 个元素的正整数集合 S,设 f(S) 为集合 S 中所有元素的异或(XOR)的结果。如:S={1,2,3}, 则 f(S)=0。给出集合 S,你需要计算 将所有 f(s) 进行异或后的值, 这里 s⊆S.
输入描述
多组测试数据。第一行包含一个整数 T(T≤20) 表示组数。每组测试数据第一行包含一个数 n(1≤n≤1,000) 表示集合的大小,第二行为 n 的数表示集合元素。第 i(1≤i≤n) 个数 0≤ai≤1000,000,000 且数据保证所给集合中没有重复元素。
输出描述
对于每组测试数据,输出一个数,表示将所有的 f(s) 的异或之后的值。
输入样例
131 2 3
输出样例
0
Hint
样例中,S={1,2,3}, 它的子集有∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}
/*5650 so easy首先尝试了一下奇偶是否有区别,然后发现只要是>1的全为0 - -然后对n==1进行特判即可hhh-2016-03-26 22:03:46*/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <functional>using namespace std;#define lson (i<<1)#define rson ((i<<1)|1)typedef long long ll;const int maxn = 20050;int a[maxn];int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i = 1;i <= n;i++) scanf("%d",&a[i]); if(n == 1) printf("%d\n",a[1]); else printf("0\n"); } return 0;}
0 0
- 5650 so easy
- HDU 5650 so easy
- HDOJ 5650-so easy
- HDU 5650 so easy
- HDU 5650:so easy【数学】
- hdu 5650 so easy(水题)
- So Easy!
- so easy
- so easy
- So Easy!
- HDU 5650 so easy 水的666
- HDU 5650 so easy(异或)
- 数据库对象so easy
- HDU 4565 So Easy!
- hdu 4565 So Easy!
- HDU4565 So Easy!
- HDU 4565 So Easy!
- hdu 4565 So Easy!
- bsoj: 3834 -- 【BJOI2006】狼抓兔子
- 第五周项目一-三角形类雏形(1)
- Quartz任务调度(3)存储与持久化操作配置详细解析
- 深入了解Spring4整合Hibernate4时的No Session异常的原理与解决方案
- Web性能优化
- 5650 so easy
- lua metatable/metamethod学习
- Android UI基础——五大布局
- QTP/UFT自动化框架分析,QTP缺点与改进。
- OC字符串的截取和替换
- 关于函数的返回值的一些困惑和解释
- POJ 2594 (最小路径覆盖+可重点)
- 共同学习Java源码--常用数据类型--String(三)
- objective-c - 基础篇 - NSDirctionary与NSMutableDirctionary