美團2016招聘筆試 奇數字丟棄

對於乙個由0…n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。

輸入描述:

每組資料一行乙個數字，為題目中的n(n小於等於1000)。

輸出描述:

一行輸出最後剩下的數字。

輸入例子:

500

很好理解，自己畫幾個列子就理解了，我看到網上很多的**，測試乙個樣例3答案應該是3，大部分答案是1，所以要注意自己的**是否正確

#includeusing namespace std;

int main()
len = j;
j = 0;
} cout<;
return 0;
}

美團2016招聘筆試 奇數字丟棄

對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸出最後剩下的數字。輸入例子 輸出例子 ...

美團2016招聘筆試 奇數字丟棄

1 美團2016招聘筆試 奇數字丟棄 對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸...

美團2016招聘筆試 奇數字丟棄

略 因為是從0開始，所以第一輪移走的是二進位制下最右邊為0的位置 從0開始的偶數字置 上的數，然後我們發現第二輪各個number的位置等於number 2，即從number位置到number 1位置，這時候我們依然移走二進位制下最右邊為0的位置 1 01 5 101 9 1001 它們第二輪對應的位...