題目描述：
對於乙個由0…n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。
解題思想：
分為兩種情況：
情況1：n=0時
直接輸出0；
情況2：n>0時
step1:每一輪遍歷，找出需要丟棄的奇數字，然後將奇數字值設為-1；
step2:刪除值為-1的位。
#include
#include
using
namespace std;
//每輪被丟棄設為-1
vector<
int>
set_drop
(vector<
int> num)
}return num;
}int
main()
while
(vec.
size()
>1)
}}cout << vec[0]
<< endl;
}return0;
}
美團2016招聘筆試 奇數字丟棄
對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸出最後剩下的數字。輸入例子 500輸出...
美團2016招聘筆試 奇數字丟棄
對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸出最後剩下的數字。輸入例子 輸出例子 ...
美團2016招聘筆試 奇數字丟棄
1 美團2016招聘筆試 奇數字丟棄 對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸...