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