美團2016招聘筆試：奇數位丟棄

對於一個由0…n的所有數按升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數位個的數，並將其丟棄。重複這一過程直到最後剩下一個數。請求出最後剩下的數字。 輸入描述: 每組數據一行一個數字，爲題目中的n(n小於等於1000)。 輸出描述: 一行輸出最後剩下的數字。 輸入例子: 500 輸出例子: 255 /********************** 大致思路如下

>>阅读原文<<