hdu2095

这个真的不知道，原来位运算这么强悍！！！

以下异或的讲解来自百度文库：

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Exclusive OR（异-或运算、模2和）

异或（xor）是一个数学运算符。它应用于逻辑运算。异或符号为“^”。其运算法则为：

a^b=(a' and b) or (a and b')（a'为非a）。

真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是说两个值不相同，则异或结果为真。反之，为假。 不同为1,相同为0.

异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0异或0=0，1异或0=1，0异或1=1，1异或1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位。

异或略称为XOR、EOR、EX-OR

程序中有三种演算子：XOR、xor、 ^。

使用方法如下

z　=　x　^　y;

z　=　x　xor　y;

1. a ^ a = 0

2. a ^ b = b ^ a

3. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

4. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.

5. a ^ b ^ a = b.

6.若x是二进制数0101，y是二进制数1011

则x^y=1110

只有在两个比较的位不同时其结果是1，否则结果为0

即“相同为0，不同为1”！

输入

运算符

输入

结果

1

^

0

1

1

^

1

0

0

^

0

0

0

^

1

1

----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

 

#include<stdio.h>int main (){    int n,i,x,a;    while(scanf("%d",&n),n)    {        scanf("%d",&x);        for(i=1;i<n;i++)        {             scanf("%d",&a);             x=x^a;        }        printf("%d\n",x);    }}