.约瑟夫问题：N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；…输出依次出圈的人的编号。N，M由键盘输入。

好的，让我来回答您的问题。这是一个经典的约瑟夫问题。解决这个问题有很多种方法，其中一种比较简单的方法是使用环形链表。您可以将每个人对应的节点存储在环形链表中，并从第一个节点开始顺序遍历链表，将每第 M 个节点删除，直到链表中只剩下一个节点，输出其编号即可。当然，还有其他方法可以解决这个问题。

相关问题

约瑟夫问题：N个人围成一圈，从第一个人开始报嫩，数到M的人出圈： 再由下一个人开始报数，数到M的人出圈：输出依次出圈的人的编号。N.M由键盘输入。 讲解用C语言

好的，让我来回答你的问题。以下是约瑟夫问题的C语言代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
int num;
struct node *next;
} Node;

int main() {
int n, m;
printf("请输入N和M：");
scanf("%d%d", &n, &m);

Node *head = (Node*)malloc(sizeof(Node));
head->num = 1;
head->next = NULL;
Node *tail = head;

for (int i = 2; i <= n; i++) {
Node *p = (Node*)malloc(sizeof(Node));
p->num = i;
p->next = NULL;
tail->next = p;
tail = p;
}
tail->next = head;

Node *p = head;
Node *prev = tail;
while (p->next != p) {
for (int i = 1; i < m; i++) {
prev = p;
p = p->next;
}
printf("%d ", p->num);
prev->next = p->next;
Node *temp = p;
p = p->next;
free(temp);
}
printf("%d\n", p->num);
free(p);

return 0;
}

这个程序使用了循环链表来模拟约瑟夫问题的过程。首先创建一个循环链表，然后从头结点开始，每次数到第M个节点，就将该节点从链表中删除，并输出该节点的编号。直到链表中只剩下一个节点为止，输出该节点的编号即可。

希望这个回答能够帮到你。

约瑟夫问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。求：最后一个人是第几个人。链式结构java

约瑟夫环问题是一个经典的动态规划问题，尤其适用于描述这种循环报数的情境。在Java中，我们可以使用数组或链表来模拟这个问题，并通过迭代的方式来找出结果。

以下是使用链表结构解决约瑟夫问题的一个基本步骤：

1. 初始化：创建一个单向链表，代表N个人，每个人都关联着一个数值（通常是它们在列表中的位置+1）。

2. 报数：从头节点开始，每次轮到的人删除自己并跳过M-1个人，直到只剩下一个为止。这个过程可以使用while循环，条件是链表的长度大于1。

public class Node {
    int value;
    Node next;

    public Node(int value) {
        this.value = value;
        this.next = null;
    }
}

public int josephus(Node head, int m) {
    if (head == null || m <= 0) {
        return -1; // 错误输入处理
    }

    Node last = head;
    for (int i = 2; ; i++) { // 跳过了第一个（head）和m-1个
        last = last.next;
        if (last == null || (i % m) == 1) {
            break; // 当last为空或者轮到1的时候跳出循环
        }
    }

    return last.value; // 返回最后一个幸存者的位置
}