Josephus约瑟夫环问题STL模版类vector实现

问题描述：
已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号1开始报数，数到k的那个人出列；他的下一个人又从1开始报数，数到k的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
例如n=10，k=3时，输出的出列顺序是3，6，9，2，7，1，8，5，10，4。

程序代码

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    vector<int> a;              //定义向量对象a
    int n,k,x=0;
    cout<<"请输入总人数n和出环位置k："<<endl;
    cin>>n>>k;
    for(int i=0; i<n; i++)
    {
        a.push_back(i+1);   //初始化向量对象a，依次将i+1插入尾部
    }
    while(a.size())             //当向量中元素个数不为0
    {
        x = (x+k-1) % a.size();     //计算出环位置
        cout<<a[x]<<" ";
        a.erase(a.begin()+x);       //在向量中删除此元素
    }
    return 0;
}

输出结果
请输入总人数n和出环位置k：
10 3
3 6 9 2 7 1 8 5 10 4
请按 ENTER 或其它命令继续