hdu(1563)Find your present!

来源:互联网 发布:四舍五入数据 英文 编辑:程序博客网 时间:2024/05/29 13:16

 

整数的异或是先把它们化成二进制,再按位异或。
比如3^5, 3=011,5=101,两数按位异或后为110,即6。

几个数异或满足交换律。2^3^2=2^2^3=0^3=3.

 两个相同的数异或为0,普通数都出现了偶数次,所以它
 们异或后都是0,而0与那个特别数异或后还是那个特殊数。
#include"stdio.h"
int main()
{
 int m,n,s;
 while(scanf("%d",&n),n)
 {
  s=0;
  while(n--)
  {
   scanf("%d",&m);
   s=s^m;
  }
  printf("%d\n",s);
 }
 return 0;
}