對於乙個由0…n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。
輸入描述:
每組資料一行乙個數字，為題目中的n(n小於等於1000)。
輸出描述:
一行輸出最後剩下的數字。
輸入例子:
輸出例子:
基本思想就是建立兩個陣列，乙個（陣列a）用來存放0-n的資料，另乙個（陣列b）陣列用來暫存在遞迴過程中不斷變更的資料，在一層遞迴結束後，將b陣列中暫存的資料還給a陣列，繼續遞迴呼叫，最後直到剩下乙個資料，則完成奇數字的刪除操作。
詳情見注釋
ac**：
#includeusing namespace std;
int a[1100],b[1100];//定義兩個陣列，a陣列始終用來存放每次刪除奇數字之後的資料，b陣列則作為中轉陣列，僅在函式呼叫過程中使用
int n,num=0;//n是輸入的整數，num用來遍歷輸入從0-n的資料
int sum;//sum用來存放每一次刪除奇數字之後剩下多少個資料
int delete_num(int n)//刪除函式
delete_num(n+1);
return 0;
}
美團2016招聘筆試 奇數字丟棄
對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸出最後剩下的數字。輸入例子 500輸出...
美團2016招聘筆試 奇數字丟棄
對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸出最後剩下的數字。輸入例子 輸出例子 ...
美團2016招聘筆試 奇數字丟棄
1 美團2016招聘筆試 奇數字丟棄 對於乙個由0 n的所有數按公升序組成的序列，我們要進行一些篩選，每次我們取當前所有數字中從小到大的第奇數字個的數，並將其丟棄。重複這一過程直到最後剩下乙個數。請求出最後剩下的數字。輸入描述 每組資料一行乙個數字，為題目中的n n小於等於1000 輸出描述 一行輸...