武汉科技大学OJ1175: 零起点学算法82——find your present

题意:找出一个出现次数为奇数次的数(八成是这样的)
^:对应的两个二进制位相同,结果为0否则为1
例子分析
设a=11 b=2 c=11 都为int(2字节)类型
s=a^b
a:0000 0000 0000 1011
b:0000 0000 0000 0010
s:0000 0000 0000 1001
s=s^c
s;0000 0000 0000 1001
c:0000 0000 0000 1011
s:0000 0000 0000 0010
结果s=2

#include<stdio.h>
void main()
{
    int n;
    while((scanf("%d",&n)==1)&&n)
    {
        int a,b,c=0;
        for(a=1;a<=n;a++)
        {
            scanf("%d",&b);
            c=c^b;
        }
        printf("%d\n",c);
    }
}
上一篇:字符串


下一篇:Redis技术专题系列之核心数据结构特性介绍和案例分析