您的位置:首页 > 其它

HDU 2095 find your present (2) (异或)

2016-06-02 13:02 120 查看
题意:给定n个数,让你找出那一个次数为1的。

析:由于题意说了,只有那一个数是奇数,所以其他的都是偶数,根据异或的性质,两个相同的数异或为0;

任何数和0异或得原数,可以很简单的做出这个题。

代码如下:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <map>

using namespace std;

int main(){
int n, x;
while(~scanf("%d", &n) && n){
scanf("%d", &x);
int ans = x;
for(int i = 1; i < n; ++i){
scanf("%d", &x);
ans ^= x;
}
printf("%d\n", ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: