#18344: 參考解法


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-10 13:26:19
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)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-10 13:26:19
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