约瑟夫环

深入了解约瑟夫环

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int main(void)
{
 vector<int> s;
 int n,m;
 scanf("%d%d",&n,&m);
 for(int i=0;i<n;i++) s.push_back(i+1);//从零开始数
 int a=0;//从第一个开始数
 for(int i=0;i<n;i++){
  a=(a+m-1)%s.size();//这是要出去的编号，因为是一个环所以要取余
  printf("%d ",s[a]);
  s.erase(s.begin()+a);//把出去的人踢掉
 }
 return 0;
}