c++解决约瑟夫环问题

约瑟夫环问题是一个经典的问题，可以用循环链表来解决。具体的解决方法如下：

1. 首先，创建一个长度为n的循环链表，并将链表中的节点编号从1到n。

2. 定义一个指针p，指向链表的第一个节点。

3. 定义一个计数器count，初始值为1。

4. 从链表中删除第count个节点，并将指针p指向下一个节点。

5. 将计数器count加1。

6. 重复步骤4和5，直到链表中只剩下一个节点。

7. 输出最后剩下的节点编号，即为约瑟夫环的解。

下面是C语言代码实现：

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

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

Node *createList(int n) {
    Node *head = (Node *)malloc(sizeof(Node));
    Node *p = head;
    for (int i = 1; i <= n; i++) {
        Node *node = (Node *)malloc(sizeof(Node));
        node->num = i;
        p->next = node;
        p = node;
        if (i == n) {
            p->next = head->next;
        }
    }
    return head->next;
}

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

int main() {
    int n, m;
    scanf("%d%d", &n, &m);
    josephus(n, m);
    return 0;
}

在上面的代码中，我们首先定义了一个结构体Node，表示链表中的节点。然后，我们创建了一个长度为n的循环链表，并定义一个指针p，指向链表的第一个节点。接着，我们循环执行步骤4和5，直到链表中只剩下一个节点，输出该节点的编号即为约瑟夫环的解。