首页 > 代码库 > hdoj 2095 find your present (2) 【位运算】
hdoj 2095 find your present (2) 【位运算】
题意:找出现次数不同于其他数的数。
超时了一次,后来知道了位运算。。。长见识了
0^0 =0
0^1=1
1^0=1
1^1=0
0^1^1 = 0
可以发现 任何数异或0还是他本身。
一个数异或另一个数偶数次还是他本身。
代码(位运算都600+ms):
#include <stdio.h> #include <math.h> int main() { int a, b, n; while(scanf("%d", &n), n){ scanf("%d", &a); n-=1; while(n --){ scanf("%d", &b); a = a^b; printf("%d..", a); } printf("%d\n", a); } }
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2095
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。