boj1473

http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1473

最简单的方法就是先初始化result = 0，然后与每个数直接求异或，因为0^1=0,1^1=0,意味着一个数对result异或两次后对result没有影响，出现一次的就有影响了，最后result就是出现一次的那个数。

 

#include<stdio.h> int main() {     int n,sum,i,j;     while(scanf("%d",&n) != EOF)     {        sum = 0;        while(n)        {              scanf("%d",&j);              sum ^= j;              n--;        }         printf("%d\n",sum);               }     return 0; }

后来又想到了另一种方法，就是用一个数组存储每一位1出现的次数，出现奇数次的位在只出现一次的数对应的位为1.

 举个例子，假设有5个数分别是1，1，2，2，5，二进制（假设四位二进制数可以表示）表示为0001，0001，0010，0010，0101，则统计结果为sum[0] = 1,sum[1] = 2, sum[2] = 1, sum[3] = 0  ,  所以只出现一次的数字为

(sum[3]&1)(sum[2]&1)(sum[1]&1)(sum[0]&1),即0101,也就是5.

#include<iostream> #include<string.h> int a[65]; int main() { using std::cin; using std::cout; using std::endl;     unsigned int n,i,j,k,result,l;     while(cin>>n)     {               result = 0;               memset(a,0,sizeof(a));               for (i = 0;i < n;i++)               {                   cin>>j;                   for (k = 0;k < 32;k++)                   {                       l = ((1<<(k))&j) > 0 ? 1 : 0;                       a[k] += l;                   }               }                  for (i = 0;i < 32;i++)               {                   if (a[i]&1)                      result += (1<<i);               }               cout<<result<<endl;     }     return 0; }

转载于:https://www.cnblogs.com/xinguohenan/archive/2009/05/10/1453689.html