华为机试—约瑟夫环

#include<iostream>
#include<vector>
using namespace std;
/*
  约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人
  （以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号
  为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始
  报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列
 */
int main(int argc, char *argv[])
{
    int n,k,m;
    cin>>n>>k>>m;
    vector<int>p;
    for(int i=1;i<=n;++i)
        p.push_back(i);
    int start=k-1;
    while(p.size()>0)
    {
        start=(start+m-1)%p.size();
        cout<<p[start]<<endl;
        p.erase(p.begin()+start);
    }
    return 0;
}