【问题描述】

要从n只猴子中选出一位大王。它们决定使用下面的方法：
n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1到m报数，直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。
【输入形式】

控制台输入三个整数n，m，q。
【输出形式】

输出最后选为大王的猴子编号。
【样例输入】

7  4  3

【样例输出】

4

【样例说明】

输入整数n ＝ 7，m ＝ 4，n ＝ 3，输出4

#include<stdio.h>
int main()
{
	int n,m,q,a[20],i,M,N;
	scanf("%d %d %d",&n,&m,&q); 
	for(i=1;i<=n;i++)
		a[i]=1;
	for(i=q,N=n,M=0;i>0;i++)
	{
		if(a[i]==1)
			M++;
		if(M==m)
		{
			a[i]=0;
			N--;
			M=0;
		}
		if(a[i]==1 && N==1)
		{
			printf("%d",i);
			break;
		}
		if(i==n)
			i=0;
	}
	return 0;
}

定义数组，元素的值为1代表猴子在场，值为0代表猴子淘汰，利用循环重复淘汰直至剩余猴子数为1，输出仍在场的猴子（数组元素）编号