有趣的C语言

【问题描述】

要从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>

#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;

}

这是一个超级有意思的题目，让我感觉C语言特别好玩，激发我想要更加深入的了解C语言，感受C语言的魔力！