回 帖 发 新 帖 刷新版面

主题:xor

问一下高手们:
xor(异或函数)是怎么计算的?
比如(21 xor 2)怎么算出来等于23的?
谢了~

回复列表 (共2个回复)

沙发

异或,二进制运算.可逆运算.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中,常用于位运算

板凳

[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)

我来回复

您尚未登录,请登录后再回复。点此登录或注册