在奇數之前，一個偶數可以除以兩次？

Question

我想找出一種方法來找出在奇數之前偶數可以除以2的次數。 I.E. 100/2 = 50 => 50/2 = 25。所以100可以除以2兩次。在它變得奇怪之前。我正在尋找所有不是兩個冪的偶數。

Answer 1

這是兩個問題。

1. 我想找出一種方法來找出在奇數之前偶數可以除以2的次數。 I.E. 100/2 = 50 => 50/2 = 25。所以100可以除以2兩次。在它變得奇怪之前。

將數字二進制數轉換並在第一個1之前計數0。每次跳過2時，您將鬆開一個零，當1處於「第一」位置時，您有一個奇數。

1. 我正在尋找所有不是兩個冪的偶數。

同樣，看着二進制數，2的冪只有一個位集，奇數有1位集。因此，設置多個位而不是1位的任何內容都是您的答案。