首页 > 其他 > 详细

杭电 2095 find your present (2)【位运算 异或】

时间:2014-11-20 23:20:16      阅读:294      评论:0      收藏:0      [点我收藏+]

 

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2095

解题思路:因为只有我们要求的那个数出现的次数为奇数,所以可以用位运算来做,两次异或同一个数最后结果不变,那么就可以知道异或运算相当于过滤掉了出现次数为偶数的数,最后只留下了唯一的那一个出现次数为奇数的数。

反思:位运算好陌生,好好学。

#include<stdio.h>
int main()
{
    int n;
    long int a;
    while(scanf("%d",&n)!=EOF&&n)
    {
        long int k=0;
        while(n--)
        {
            scanf("%ld",&a);
            k^=a;
        }
        printf("%lld\n",k);

    }
}

  

杭电 2095 find your present (2)【位运算 异或】

原文:http://www.cnblogs.com/wuyuewoniu/p/4111666.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!