#24263: 善用XOR性質


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.253.77]
最後登入時間 :
2024-11-13 14:54:03
d708. 小王的积木 -- d578.小涵的积木 简易版 | From: [61.230.43.57] | 發表日期 : 2021-02-01 15:12

 

a xor a = 0 (歸零律)

b xor 0 = b (恆等律)

透過這兩個性質可以得到

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

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

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

 
ZeroJudge Forum