猴子选大王问题（要从n只猴子中选出一位大王。它们决定使用下面的方法： n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始）

【问题描述】要从n只猴子中选出一位大王。它们决定使用下面的方法：
n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1到m报数，直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。
【输入形式】控制台输入三个整数n，m，q。
【输出形式】输出最后选为大王的猴子编号。
【样例输入】
7 4 3
【样例输出】
4
【样例说明】输入整数n ＝ 7，m ＝ 4，q ＝ 3，输出4

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
    int n,m,q,i,out,num=0;
    scanf("%d %d %d",&n,&m,&q);
    int s[n];
    out=0;//记录已被淘汰的猴子
    memset(s,0,sizeof s);//如果用循环一个个赋值，程序运行时间过长
    for(i=q-1;out<n;i++)
    {
        if(i==n)
            i=0;
        if(!s[i])
        {
            num++;//记录每轮已报数的猴子
            if(num==m)
            {
                num=0;
                out++;
                s[i]=1;
                if(out==n)
                {
                    printf("%d",i+1);
                }
            }
        }
    }
    return 0;
}