猴子选大王c语言数组方法

猴子选大王是一个经典的问题，可以使用 C 语言中的数组来解决。

假设有 n 只猴子，我们可以用一个长度为 n 的数组来表示它们的编号，如下所示：

int monkeys[n];

接着，我们可以使用一个循环来初始化数组，将每只猴子的编号赋值给对应的数组元素：

for (int i = 0; i < n; i++) {
    monkeys[i] = i + 1;
}

这样，数组中的每个元素就表示一只猴子的编号。

接下来，我们可以使用一个 while 循环来模拟猴子选大王的过程。具体地，我们可以使用两个变量 current 和 next 分别表示当前选手和下一个选手的索引，然后在循环中不断更新它们的值，直到只剩下一只猴子为止。具体代码如下：

int current = 0, next = 1;
while (n > 1) {
    // 当前选手选中下一个选手
    current = (current + m - 1) % n;
    // 计算出下一个选手的索引
    next = (current + 1) % n;
    // 将下一个选手的编号移到当前选手的位置上
    monkeys[current] = monkeys[next];
    // 将数组缩小一个元素
    n--;
}

在这段代码中，变量 m 表示选手之间的间隔（即每次数到第 m 只猴子时，该猴子出局），而变量 n 则表示当前还剩下的猴子数。

最后，当循环结束时，数组中仅剩下一个元素，即为猴子选大王的编号。完整的代码如下：

#include <stdio.h>

int main() {
    int n, m;
    printf("请输入猴子的数量和选手之间的间隔：");
    scanf("%d%d", &n, &m);

    int monkeys[n];
    for (int i = 0; i < n; i++) {
        monkeys[i] = i + 1;
    }

    int current = 0, next = 1;
    while (n > 1) {
        current = (current + m - 1) % n;
        next = (current + 1) % n;
        monkeys[current] = monkeys[next];
        n--;
    }

    printf("猴子选大王的编号是：%d\n", monkeys[0]);
    return 0;
}

注意，在实际编写代码时，需要注意数组下标的范围，以及数组长度为 0 的情况。