奇数位丢弃(C++、Python)

美团2016招聘笔试：奇数位丢弃

对于一个由0…n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。

输入描述:
多组数据，每组数据一行一个数字，为题目中的n(n<=1000)。

输出描述:
一行输出最后剩下的数字。

输入例子:

500

输出例子:

255

思路一 (循环删除法，时间复杂度O(N^2)，空间复杂度O(N))

常规思路，多次循环，每次都将当前列表中奇数位的数字删除，直到最后列表中只剩下一个数字为止

C++代码

#include<bits/stdtr1c++.h>
using namespace std;
int main() {
   
   
	int n;
	while (cin >> n) {
   
   
		vector<int> v(n + 1);
		iota(v.begin(), v.begin() + n + 1, 0);
		while (v.size() != 1)