您的位置:首页 > 其它

hdu(1563)Find your present!

2013-08-16 13:55 281 查看
整数的异或是先把它们化成二进制,再按位异或。

比如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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: