题解 | #约瑟夫环#

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k,m;
    cin>>n>>k>>m;
    int a[105] = {0},count = n;    //0表示还未被淘汰，1表示已经被淘汰 
	while(count!=1) 
	{
		//模拟报数过程 
		for(int i=1;i<=m-1;i++)
		{
			while(a[(k+1)%n])   //判断后面的一个人是否已经淘汰 
			{
				k=(k+1)%n;
			}
			k=(k+1)%n;
		}
		a[k]=1;               //表示报到m的人淘汰 
		count--;              //相应的人数要减一 
		while(a[k])
		{
			k = (k+1)%n;     //下次从出队的人之后开始重新报数，循环往复
		} 
	}
	cout<<k;
	return 0;
}