#41554:


seancai78@gmail.com (風月春秋)

學校 : 臺北市立成功高級中學
編號 : 176406
來源 : [140.113.124.212]
最後登入時間 :
2024-10-07 23:20:19
e305. Xor 運算 -- π | From: [118.166.28.17] | 發表日期 : 2024-08-06 00:01

介紹一下題意:
輸入X
當X與i (<X)進行XOR運算時,值與X+i 相等

簡單來說
當 i & X == 0就可以
假設X = 4(100)
i = 10 01 11 00

其實就是2 ^ (X 的位元為0的數量)

又因為輸入為long long ,可以用builtin函數
只要知道最左位在哪(__builtin_clzll),和有幾個位元為1(__builtin_popcountll)
再配合上 1 << 的位移運算,這題十分簡單,5ms解決

 
ZeroJudge Forum