#41554: __講解


seancai78@gmail.com (風月春秋)


介紹一下題意:
輸入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解決