猴子选大王C/C++（两种方法）

本关任务：编写一个函数 king，实现猴子选大王的功能。

新猴王的选择方法是：让 N 只候选猴子围成一圈（最多100只猴子），从某位置起顺序编号为 1 ~ N 号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。
在右侧编辑器中的Begin-End之间补充代码，输出 N（数据由平台提供，已获取，直接使用即可） 只猴子中谁是猴子大王的。具体要求如下：

让 N 只候选猴子围成一圈（最多100只猴子），从某位置起顺序编号为 1 ~ N 号；

从第 1 号开始报数，每轮从 1 报到 3 ，凡报到 3 的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数;
如此不断循环，最后剩下的一只猴子就选为猴王。

测试输入：5
预期输出：4号猴子是大王。

测试输入：18
预期输出：14号猴子是大王。
实现如下：

#include <iostream>
using namespace std;

// 函数king：猴子选大王
// 参数：a-猴子数组n-1个猴子分别占据下标为~n-1的位置，n-数组长度
// 返回值：新猴王的下标序号
int king(int a[], int n);

int main()
{
    int n, a[1000], i;     // 定义变量及数组，n-猴子数量，a-猴子数组
    cin >> n;     // 输入猴子数量，n>0

    // 初始化猴子数组,n 个猴子分别占据 n 个位置
    a[0] = 0; // 0号位置没有猴子
    for(i = 1;i <= n; i++)
        a[i] = i;

    // 选大王啦
    i = king(a, n );
    cout << i << "号猴子是大王。" << endl;
    return 0;
}

int king(int a[], int n)
{
    // 请在此添加代码，实现函数king
    /********** Begin *********/
    int i,j,t=0;
    for(i=0;i<=n;i++)
        a[i]=1;
    for(i=1;i<=n;i++)
    {
        j=1;
        while(j<=3)
        {
            t=(t+1)%n;
            if(a[t]==1)j++;
        }
        a[t]=0;
    }
    return t;
    /********** End **********/
}

数学公式法：

#include <stdio.h>
int main()
{
    int n, m, i, s = 0;
    printf ("N M = ");
    scanf("%d%d", &n, &m);
    for (i = 2; i <= n; i++)
    {
        s = (s + m) % i;
    }
    printf ("\nThe winner is %d\n", s+1);
}