發表新討論
#18344: 參考解法


hshua (hshua)

e305. Xor 運算 -- π | From: [220.133.124.236] | 發表日期: 2019-07-05 13:34

將 N 作2進位轉換，計算有多少的位元是 0 (例如有m個)

則 pow(2, m) 就是答案

例如:

N = 10  ---->  1010 
------------------------

則 i 可以 =       0000,  0001,  0100,  0101 

 

但測資 N=0 時答案是 0
不知原因為何???

#18345: Re:參考解法


hshua (hshua)

e305. Xor 運算 -- π | From: [220.133.124.236] | 發表日期: 2019-07-05 13:42

將 N 作2進位轉換，計算有多少的位元是 0 (例如有m個)

則 pow(2, m) 就是答案

例如:

N = 10  ---->  1010 
------------------------

則 i 可以 =       0000,  0001,  0100,  0101 

 

但測資 N=0 時答案是 0
不知原因為何???

我懂了,因為 i < N


ZeroJudge Forum