记录：约瑟夫环

题目描述

n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，
请你求出大王的编号。

输入描述:

输入一行包含三个整数n,k,m

1<=n<=100,1<=k<=n-1,1<=m<=100

输出描述:

输出一个整数

示例1

输入

5 1 2

输出

3

#include <iostream>
using namespace std;
int main()
{
	int n,k,m;
	cin>>n>>k>>m;
	int a[n];
	k--;
	for(int i=0;i<n;i++)
		a[i]=1;
	int c=n,d=0;
	for(int x=k;c>1;c--)
	{
		while(d<m){
			k=(k+1)%n;	
			while(a[k]==0) 
			k=(k+1)%n;
			d++;
		}
		a[k]=0;
		d=0;	
	} 
	 for(int i=0;i<n;i++)
	 {
	 	if(a[i]==1)
		cout<<i<<endl;
	 }
	return 0;
 } 

虽然高中做了很多约瑟夫环的题，但是我居然因为没有理解题目而卡了半天，虽然懂了之后还是卡了半天