HDU 2095 find your present (2)
来源:互联网 发布:象棋软件哪个厉害 编辑:程序博客网 时间:2024/06/05 19:56
位运算很强大,解释:
整数的异或是先把它们化成二进制,再按位异或。比如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;}
0 0
- hdu-2095-find your present (2)//1563-find your present
- HDU 2095 find your present (2)
- HDU 2095 find your present (2)
- hdu 2095 find your present (2)
- hdu 2095 find your present (2)
- hdu 2095 find your present (2)
- HDU 2095 find your present (2)
- hdu 2095 find your present (2)
- HDU 2095 find your present (2)
- hdu 2095 find your present(2)
- hdu 2095 find your present (2)
- hdu 2095 find your present (2)
- HDU 2095--Find your present (2) 【set】
- hdu 2095 find your present (2)
- HDU 2095 find your present (2)
- hdu 2095 find your present (2)
- hdu 2095 find your present (2)
- HDU 2095 find your present (2)
- JAVA数据类型转换大全
- vmware下linux找不到网卡eth0的解决方法
- 智能指针仿真-002-值型智能指针
- 第3周项目3——求集合并集
- Android开源控件----Android显示GIF图像控件------android-gif-drawable
- HDU 2095 find your present (2)
- 【JDBC】day03_数据库连接池
- sublime text 2/3支持中文编码
- Handler的绑定过程
- 9.19 third day 注意事项
- HTML中的文本控制
- Android AIDL技术详解
- 设计模式的认识
- Android内存管理机制详解