猴子选大王（约瑟环问题）

输入

输入两个整数n，m (1<=m,n<=100)

输出

输出一行n个整数，按顺序输出每个出圈人的编号

样例输入

10 3

样例输出

3 6 9 2 7 1 8 5 10 4

#include<iostream>
using namespace std;
int main()
{
    
	int Ring[100];
	int length;
    cin>>length;
	for(int i=0;i<length;i++)
	{
    
		Ring[i]=i+1;
	}
	int n;
	cin>>n;
	int index=0;
	while(length!=1)
	{
    
		index=(index+n-1)%length;
		cout<<Ring[index]<<" ";
		for(int j=index+1;j<=length-1;j++)
		{
    
			Ring[j-1]=Ring[j];
		}
		length--;
	}
	cout<<Ring[0];
}

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    
	vector<int>Ring;
	int length;
	cin>>length;
	for(int i=0;i<length;i++)
	{
    
		Ring.push_back(i+1);
	}
	int index=0;
	int n;
	cin>>n;
	while(Ring.size()!=1)
	{
    
		index=(index+n-1)%Ring.size();
		cout<<Ring[index]<<" ";
		Ring.erase(Ring.begin()+index);
	}
	
	cout<<Ring[0];
}