HDU 2095 find your present (2)
2015-09-20 15:10
363 查看
位运算很强大,解释:
整数的异或是先把它们化成二进制,再按位异或。比如3^5, 3=011,5=101,两数按位异或后为
110,即6。
1:几个数异或满足交换律。2^3^2=2^2^3=0^3=3.
2:两个相同的数异或为0,普通数都出现了偶数次,所以它们异或后都是0,而0与那个特别数异或后还是那个特殊数。
整数的异或是先把它们化成二进制,再按位异或。比如3^5, 3=011,5=101,两数按位异或后为
110,即6。
1:几个数异或满足交换律。2^3^2=2^2^3=0^3=3.
2:两个相同的数异或为0,普通数都出现了偶数次,所以它们异或后都是0,而0与那个特别数异或后还是那个特殊数。
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF&&n) { int v; scanf("%d",&v); int ans=v; for(int i=1;i<n;i++) { scanf("%d",&v); ans^=v; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 利用XML文件备份短信---手动拼字符串
- Android开源框架Volley
- 智能指针仿真-002-值型智能指针
- vmware下linux找不到网卡eth0的解决方法
- JAVA数据类型转换大全
- ARM家族大检阅
- 帝国cms教程:帝国cms在列表页使用sys_ResizeImg函数自动生成不同大小的缩略图
- HTTP协议状态码详解(HTTP Status Code)
- C++ static const 修饰成员
- WSDL(Web服务描述语言)详细解析
- UVa1583——Digit Generator
- Codeforces 451E Devu and Flowers(容斥原理)
- How to install and configure Azure PowerShell
- Android 开源框架xUtil
- 《等价类划分》
- 给numpy矩阵添加一列
- 研磨数据结构与算法-09快速排序
- ToolBar(5.0以后替代ActionBar)
- java常用类
- Visual phenomenon