石家庄人才网今天给大家分享《猴子选大王c语言数组方法》，石家庄人才网小编对内容进行了深度展开编辑，希望通过本文能为您带来解惑。

猴子选大王是一个经典的算法问题，可以用循环链表或数组来解决。这里介绍使用C语言数组方法实现猴子选大王。

问题描述：

N只猴子围成一圈，从第一只猴子开始报数，报到M的猴子出列，然后从出列猴子的下一只猴子重新开始报数，报到M的猴子再次出列，如此循环，直到最后只剩下一只猴子，这只猴子就是猴王。

算法思路：

1. 创建一个数组来模拟猴子围成的圈，数组元素的值表示猴子的编号。

2. 设置一个计数器，用于记录当前报数。

3. 遍历数组，每遍历一个元素，计数器加1。

4. 当计数器的值为M时，将该元素的值设置为0，表示该猴子出列。

5. 重复步骤3和4，直到数组中只剩下一个非零元素，该元素的值即为猴王的编号。

代码实现：

```c#include <stdio.h>

int main() { int n, m, i, j, count; printf("请输入猴子数量："); scanf("%d", &n); printf("请输入报数的数字："); scanf("%d", &m); int monkeys[n]; for (i = 0; i < n; i++) { monkeys[i] = i + 1; } i = 0; count = 0; while (count < n - 1) { if (monkeys[i] != 0) { count++; } if (count == m) { monkeys[i] = 0; count = 0; } i = (i + 1) % n; } for (i = 0; i < n; i++) { if (monkeys[i] != 0) { printf("猴王是第%d只猴子\n", monkeys[i]); break; } } return 0;}```

代码说明：

1. 首先定义了猴子数量n，报数数字m，以及循环变量i，计数器count。

2. 使用一个for循环初始化数组monkeys，将每个元素的值设置为其索引加1，表示猴子的编号。

3. 使用一个while循环模拟猴子出列的过程，循环条件为count < n - 1，即出列的猴子数量小于总猴子数量减1。石家庄人才网小编提醒您：在循环中，首先判断当前猴子是否已经出列，如果未出列，则计数器加1。如果计数器的值等于m，则将该猴子标记为出列，并将计数器重置为0。最后将循环变量i加1，并取模n，保证i的值在0到n-1之间循环。

4. 循环结束后，数组中只剩下一个非零元素，该元素的值即为猴王的编号，使用一个for循环找到该元素并输出即可。

总结：

本文介绍了使用C语言数组方法实现猴子选大王的算法思路和代码实现，并对代码进行了详细的说明。猴子选大王问题是一个经典的算法问题，可以用多种方法解决，本文提供了一种简单易懂的实现方法，希望对大家有所帮助。石家庄人才