#24263: 善用XOR性質


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.89.50]
最後登入時間 :
2025-09-24 12:11:30

 

a xor a = 0 (歸零律)

b xor 0 = b (恆等律)

透過這兩個性質可以得到

a xor b xor b = a xor (b xor b) = a xor 0 = a

所以出現偶數次的會被抵銷掉變成0,出現奇數次的會保留

所以這題只要對所有積木的編號做xor,就是答案了