主题:xor
Lovely哆啦
[专家分:1360] 发布于 2008-09-02 20:24:00
问一下高手们:
xor(异或函数)是怎么计算的?
比如(21 xor 2)怎么算出来等于23的?
谢了~
回复列表 (共2个回复)
沙发
黄叶纷飞 [专家分:0] 发布于 2008-09-06 14:12:00
异或,二进制运算.可逆运算.1 xor 1=0, 0 xor 0=0, 1 xor 0=1, 0 xor 1=1.
a xor b的运算方法:将a,b 转化为2进制数,再进行对比,每个数位上的0或1如果相同,那么结果就取0,如果不同就取1,将得到的结果转化为原来进制的数,就是结果.
在 oi中,常用于位运算
板凳
小田甜 [专家分:3910] 发布于 2008-09-10 13:39:00
[size=5]21[/size](10)=[size=5]10101[/size](2)
[size=5]2[/size](10)=[size=5]10[/size](2)
10101 Xor 10 = 10111
[size=5]10111[/size](2)=[size=5]23[/size](10)
我来回复