奇数位丢弃C++实现

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

解题思想：
分为两种情况：
情况1：n=0时
直接输出0；
情况2：n>0时
step1:每一轮遍历，找出需要丢弃的奇数位，然后将奇数位值设为-1；
step2:删除值为-1的位。

#include <iostream>
#include <vector>
using namespace std;
//每轮被丢弃设为-1
vector<int> set_drop(vector<int> num){
    int length = num.size();
    for(int i = 1; i <= length; ++i){
        if((i % 2) != 0){
            num[i-1] = -1;
        }
    }
    return num;
}
int main(){
    int n;
    while(cin >> n){
        //特殊情况
        if(n == 0)
            cout << 0 << endl;
        vector<int> vec;
        for(int i = 0; i <= n; ++i){
            vec.push_back(i);
        }
        while(vec.size() > 1){
            vec = set_drop(vec);
            for(int i = 0; i < vec.size(); ++i){
                if(vec[i] == -1){
                    vec.erase(vec.begin() + i);
                    i--;//每一次删除，vec.size()都会动态较少，索引也会回退，因此需要i--
                }
            }
        }
        cout << vec[0] << endl;
    }
    return 0;
}