兩個數字之間的完美力量

Question

如何找到兩個數字之間的完美力量？ 採樣輸入：0和10 輸出：2,4,8

Answer 1

那麼最有趣的部分是「我如何獲得的2的最大功率小於或等於我的上限」和同爲最低功耗2大於或等於下限。

嗯，這很容易做到沒有循環。對於無符號的32位數字：

floor(x): ; floor power of 2 
    x = x | (x >> 1) 
    x = x | (x >> 2) 
    x = x | (x >> 4) 
    x = x | (x >> 8) 
    x = x | (x >> 16) 
    return x - (x >> 1) 

ceil(x): ; ceiling power of 2 
    x = x - 1 
    x = x | (x >> 1) 
    x = x | (x >> 2) 
    x = x | (x >> 4) 
    x = x | (x >> 8) 
    x = x | (x >> 16) 
    return x + 1 

你不會繞過輸出數字的循環，但哦。

Answer 2

在達到0之前可以移位多少次？

Answer 3

找到第一個數字中設置爲1的最高位，比如它位於位置x從最低位開始計數。然後找到第二個數字中設置爲1的最高位，比如位於y。數字2 ^{X + 1}，2 ^{X + 2} ...，2 ^ÿ是你要找的

Answer 4

您可以用數字的二進制表示和輸出所有的號碼之間的數字其中只有一個位被設置：

0 = 00000000 
10 = 00001010 

=> 

    00000001 (1) 
    00000010 (2) 
    00000100 (4) 
    00001000 (8) 

所以你的問題歸結爲尋找比最小的兩個較大的，然後第一動力左移，而你小於最大值。或者，除了最高值之外，將所有設置位置於最大值中，然後在大於最小值時向右移位。

Answer 5

步驟：

1. 比方說n1 = start_of_range，n2 = end_of_range.
2. 瞭解需要多少位來表示n1。稱它爲b。
3. 現在2**b將在n1之後成爲下一個二次冪。
4. 從這裏應該很容易計算出所有的2的權力，直到n2。

樣品Python代碼：

#!/usr/bin/python 
def get_bits(n): 
    b = 0 
    while n: 
     n = n/2 
     b += 1 
    return b 

def get_power_of_two_in_range(n1, n2): 
    b = get_bits(n1) 
    x = 2**b 
    res = [] 
    while x < n2: 
     res.append(x) 
     x = x * 2 
    return res 

def main(): 
    print get_power_of_two_in_range(0, 10) 

if __name__ == '__main__': 
    main() 

Answer 6

int first=0; //**first number which is a complete power of 2 in the range!** 
for(i=low;i<high;i++){ 
    if(2i==(i^(i-1)+1)){ 
    first=i; 
    break; 
    } 
} 

while(first!=0){ 
print first; 
first*=2; 
if(first>high){ 
    break; 
} 
}