NYOJ 528 找球号（异或）

题目链接~~>

                    题意就不再叙述 ！                    

 位异或的运算法则：

                              1、a^b = b^a。

                              2、(a^b)^c = a^(b^c)。

                              3、a^b^a = b。

对于一个任意一个数n，它有几个特殊的性质：

                              1、0^n = n。

                              2、n^n = 0。

所以可以通过每次异或运算，最后剩下的值就是出现奇数次的那个数字。

代码：

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 int n,m ;
     
    
   

    

     

    
    

     
 while(scanf("%d",&n)!=EOF)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     
 int mx=0 ;
     
    
   

    

     

    
    

     
 for(int i=0;i<n;i++)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     
 scanf("%d",&m) ;
     
    
   

    

     

    
    

     

       mx^=m ;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 printf("%d\n",mx) ;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return 0 ;
     
    
   

    

     

    
    

     

      }
     
    
  
 

     异或可以不用中间变量实现两个数的互换。

代码：

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 int a=1,b=2 ;
     
    
   

    

     

    
    

     

       a ^= b;
     
    
   

    

     

    
    

     

       b ^= a;
     
    
   

    

     

    
    

     

       a ^= b;
     
    
   

    

     

    
    

     
 printf("%d %d\n",a,b) ;
     
    
   

    

     

    
    

     
 return 0 ;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：Linux猿，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nyist_zxp/article/details/12621637