📜  资质 |门 CS 1998 |问题 13

📅  最后修改于: 2021-09-24 05:21:57             🧑  作者: Mango

如图所示,当一个位串与自身进行 n 次异或运算时会发生什么:

[ B⊕ (B⊕ (B⊕ (B…….. n 次) ]

(A)当 n 为偶数时补
(B)当 n 为奇数时补
(C)总是除以 2^n
(D)当 n 为偶数时保持不变答案: (D)
说明:这里n指的是触发异或运算的次数。

例如,

A⊕A⊕A = A   (Number of XOR operation is 2 ,i.e., Even)

A⊕A⊕A⊕A = 0   (Number of XOR operation is 3 ,i.e., Odd)

A⊕A⊕A⊕A⊕A = A   (Number of XOR operation is 4 ,i.e., Even)

A⊕A⊕A⊕A⊕A⊕A = 0  (Number of XOR operation is 5 ,i.e., Odd) 

一般来说,当异或运算次数为偶数时,输出保持不变,而当异或运算次数为奇数时,输出为0。
这个问题的测验