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 或其它命令继续