《猴子选大王》

【问题描述】

要从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 i,n,m,q,f=0,t;
    int a[100];
    scanf("%d %d %d",&n,&m,&q);
    //从第q只猴子开始数，角标为i=0，则该猴子实际编号为a(i)=q+i，第q只猴子前面的猴子编号为a(i)=q+i-n
    for (i=0;i<=n;i++)
        a[i]=q+i;
    for (i=n-q+1;i<n;i++)
        a[i]=q+i-n;
    t=n;
    while (t>1)
    {
        for (i=0;i<n;i++)
        {
            if (a[i]==0)
                continue;//序号为0则淘汰，不计数，直接进入下一轮
            f++;
            if (f==m)
            {
                a[i]=0;//淘汰之后的猴子序号设为0
                f=0;//淘汰变量重置
                t--;//剩余猴数减一
            }
        }
    }
    for (i=0;i<n;i++)
    {
        if (a[i]!=0)
            printf("%d\n",a[i]);
    }
    return 0;
}