猴子选大王问题c语言编程代码

猴子选大王问题的C语言编程代码如下：
#include<stdio.h>
void monkey_king(int n)
{
int i,j;
int a[n];
//给每只猴子编号
for(i = 0;i<n;i++)
a[i]=i+1;
i=0;
while(n>1)
{
j=(i+2)%n;
//跳过第3只猴子
for(;j<n-1;j++)
a[j]=a[j+1];
n--;
i=j%n;
}
printf("King is %d\n",a[0]);
}
int main(void)
{
int n;
printf("Input number of monkey:");
scanf("%d",&n);
monkey_king(n);
return 0;
}

相关问题

猴子选大王c语言难点分析

猴子选大王问题是一个经典的约瑟夫问题，也是一个比较有趣的问题。在C语言中实现此问题时，可能会遇到以下几个难点：

1. 环形链表的实现：由于猴子选大王问题中猴子们站成一个环形，因此需要使用链表来模拟这个环形。具体实现时可以使用结构体指针来表示每一个猴子，将猴子们的指针串联起来形成一个环形链表。

2. 约瑟夫问题的思路：在猴子选大王问题中，每隔一定的步长就要将当前猴子从链表中删除，直到只剩下最后一只猴子为止。这个过程可以通过递归或者循环来实现，关键是要理解约瑟夫问题的思路。

3. 猴子编号与位置的映射：在猴子选大王问题中，猴子的编号是从1开始的，而链表中的节点位置是从0开始的。因此需要将猴子编号与链表中的节点位置进行映射，以便进行删除操作。

4. 堆栈的应用：由于猴子选大王问题中涉及到删除操作，因此需要使用堆栈来保存已经被删除的猴子的编号，以便在最后求出选出的大王。具体实现时可以使用数组来模拟堆栈的操作。

以上就是在C语言中实现猴子选大王问题时可能遇到的几个难点。需要注意的是，由于该问题涉及到链表、递归、堆栈等多种数据结构和算法知识，因此需要有一定的编程基础和算法功底才能较好地完成。

你可以用c语言解决“猴子选大王”的问题吗？

### 回答1：
是的，可以使用 C 语言来解决 "猴子选大王" 问题。这是一个经典的约瑟夫问题，可以使用循环和模运算来解决。以下是一种实现方法：

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int n, m;
    int i, j = 0;
    scanf("%d%d", &n, &m);
    for (i = 2; i <= n; i++)
        j = (j + m) % i;
    printf("%d\n", j + 1);
    return 0;
}

该代码实现了约瑟夫问题的解决方案，其中 `n` 表示猴子的数量，`m` 表示每次数的数量，最终的输出是选出的大王的编号。

### 回答2：
是的，可以用C语言解决"猴子选大王"的问题。

首先，我们可以使用循环来模拟猴子围成一圈的过程。假设有n只猴子，我们可以创建一个循环链表来表示这个圈，并用一个结构体来表示每只猴子的信息，包括猴子的编号和指向下一只猴子的指针。

然后，我们可以使用循环模拟猴子依次报数的过程。在一开始，从第一个猴子开始报数，报到m的猴子将被淘汰，从链表中移除。这个过程将一直持续，直到只剩下一只猴子为止。

为了实现上述流程，我们可以使用一个循环链表的指针指向当前报数的猴子，并在每次报数之后将指针移动m-1次，以找到要淘汰的猴子。然后，我们将该猴子移除链表，并将指针指向下一个猴子继续报数。

最后，当链表中只剩下一只猴子时，这只猴子即为选中的大王，我们可以输出它的编号作为结果。

总结来说，利用循环链表和循环计数的方法，我们可以使用C语言解决"猴子选大王"的问题。

### 回答3：
可以用C语言解决"猴子选大王"的问题。

"猴子选大王"是一种经典的问题，可以通过编程来实现。

在C语言中，可以使用循环和条件语句来模拟这个问题的解决过程。首先，我们可以用一个整型变量n来表示猴子的数量，通过输入来获取用户的输入值。

然后，我们可以使用一个循环来模拟猴子报数的过程。循环从1到n，每次循环时，我们判断当前报数的猴子是否是m的倍数，如果是的话，就将其从队列中剔除，即将其标记为已淘汰。同时，我们还需要统计当前剩余的猴子数量，即未被淘汰的猴子。

循环结束后，剩下的最后一个猴子就是选定的大王。我们可以输出其编号作为结果。

下面是这个问题的一个简单示例代码：

#include <stdio.h>

int main() {
int n, m;
printf("请输入猴子的数量n：");
scanf("%d", &n);
printf("请输入m的值：");
scanf("%d", &m);

int monkeys[n];
int count = n;

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

int index = 0;
while (count > 1) {
int step = 0;
while (step < m) {
if (monkeys[index] == 1) {
step++;
}
index = (index + 1) % n;
}
monkeys[(index + n - 1) % n] = 0; // 标记为已淘汰
count--;
}

for (int i = 0; i < n; i++) {
if (monkeys[i] == 1) {
printf("大王是猴子%d\n", i + 1);
}
}

return 0;
}

这样，我们就可以用C语言来解决"猴子选大王"的问题了。