#30965: 簡單說一下


kevin010411@gmail.com (傅詳閎)

學校 : 元智大學
編號 : 94708
來源 : [114.34.25.112]
最後登入時間 :
2024-09-17 16:52:38
e305. Xor 運算 -- π | From: [114.43.48.204] | 發表日期 : 2022-06-26 12:27

這題有個TAG-->bit manipulation

所以很明顯是要用bit去寫,因為是XOR 所以我們可以知道相加跟XOR相同的結果只出現在N的那個位元為0時->可以寫寫看

然後知道i變成二進制時N為1的地方i要為0、N為0的地方i可以是0或1,所以只要算出N裡面0的數量然後就可以用高中的排列組合得出答案。-->有更好的寫法可以跟我說XDD

 
ZeroJudge Forum