约瑟夫问题

· · 个人记录

#include<bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> vec={};
    for(int i=1;i<42;i++){
        vec.push_back(i);
    }
    while(vec.size()>2)
    {
        vec.push_back(vec[0]);
        vec.erase(vec.begin());
        vec.push_back(vec[0]);
        vec.erase(vec.begin());
        vec.erase(vec.begin());
    }
    for(int item:vec)
    {
        cout<<item<<' ';
    }
    return 0;
}