HDU 2095 find your present (2)

在逻辑学中，逻辑算符 异或（符号为XOR或EOR或⊕）是对两个运算元的一种逻辑析取类型。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为非真^[1]。转化为命题，就是：“两者的值不同。”或“有且仅有一个为真。”

两个运算元（命题）：A与B的异或一般写成A异或B，或者写成AXORB、、等等。在C语言中，写作A^B。

异或运算的真值表如下：

A	B	⊕
F	F	F
F	T	T
T	F	T
T	T	F

n是奇数，有一个数出现一次，其它数都是偶次。有因为数据量太大，所以用亦或。

亦或满足交换律，相同的两个数亦或为0，任何数和0亦或为其本身。

  
    

   
     #include 
   
     <
   
     stdio.h
   
     >
   
     



   
     int
   
      main(){
 
   
     int
   
      ans,n,m;
 
   
     while
   
     (scanf(
   
     "
   
     %d
   
     "
   
     ,
   
     &
   
     n) 
   
     ==
   
      
   
     1
   
     ,n){
 ans 
   
     =
   
      
   
     0
   
     ;
 
   
     for
   
     (
   
     int
   
      i 
   
     =
   
      
   
     0
   
     ; i 
   
     <
   
      n; 
   
     ++
   
     i){
 scanf(
   
     "
   
     %d
   
     "
   
     ,
   
     &
   
     m);
 ans 
   
     ^=
   
      m;
 }
 printf(
   
     "
   
     %d\n
   
     "
   
     ,ans);
 }
 
   
     return
   
      
   
     0
   
     ;
}