給你乙個正整數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 曾經採...