题解 | #约瑟夫环#

using namespace std;
int a[40];
int main()
{

	int n,k,m;cin>>n>>k>>m;
	//把1-（k-1）之间所有的数，放在n之后
	for(int i=1;i<=n;i++) a[i]=i;
	int t=1;
	for(int i=n+1;i<=n+k-1;i++)
	{
		a[i]=a[t];
		t++;
	}

	//接下来只要对 n+1 到 n+k进行操作即可

	// for(int i=k;i<n+k;i++)cout<<a[i]<<" ";
	// cout<<endl;

	int s=0;
	while(n)
	{
		int t=a[k];
		s++;
		for(int i=k+1;i<n+k;i++)a[i-1]=a[i];
		if(s==m)
		{
			s=0;
			
		    if(n==1)cout<<t;
		    n--;
		}
		else
		{
			a[n+k-1]=t;
		}
	}






	return 0;
}