尋找最低數

2021-07-10 12:29:32 字數 461 閱讀 4800

給你乙個正整數a(1<=a<=100),輸出a的最低數。

例如,給你a=26,我們可以將a化成二進位制為11010,則a的最低數是10,輸出10的十進位制為2。

再例如,給你a=88,我們可以將a化成二進位制為1011000,則a的最低數是1000,輸出為8。

輸入包含多組測試樣例。每行輸入乙個正整數a(1<=a<=100)。當輸入0時,輸入結束。

對於每乙個輸入,輸出對應的最低數。

268802

8

#include #include #include void solve(int x)

int i = 0;

while(buf[i] != 1)

int ans = pow(2,i);

printf("%d\n",ans);

}int main()

return 0;

}

尋找最低公共父節點

最低公共父節點,意思很好理解。思路1 最低公共父節點滿足這樣的條件 兩個節點分別位於其左子樹和右子樹,那麼定義兩個bool變數,leftflag和rightflag,如果在左子樹中,leftflag為true,如果在右子樹中,rightflag為true,僅當leftflag rightflag t...

尋找 單身數

乙個有n個數的陣列裡,每個數字都出現兩次,現在取出乙個數,根據剩下的數字,猜測取出的數的值 要求時間複雜度為n,空間複雜度為1 解題圖示 實現 class solution def singlenumber self,nums type nums list int rtype int result ...

64 尋找醜數

64.尋找醜數。題目 我們把只包含因子 2 3 和 5 的數稱作醜數 ugly number 例如 6 8 都是醜數,但 14 不是,因為它包含因子 7。習慣上我們把 1 當做是第乙個醜數。求按從小到大的順序 的第 1500 個醜數。分析 這是一道在網路上廣為流傳的面試題,據說 google 曾經採...