[已解决]这个题怎么做啊

Mike_python小

这个问题可以使用循环链表来解决。首先，我们可以创建一个包含 m 个节点的循环链表，每个节点表示一个人，并使用编号来标识每个节点。

然后，我们可以从第一个人开始，依次报数并移动到下一个人。当报数达到 n 时，我们将当前节点从链表中删除，然后继续从下一个节点开始报数。重复这个过程，直到只剩下最后一个节点为止。

以下是一个可能的 C++ 实现：

2. #include <iostream>
3. using namespace std;
5. struct Node {
6.     int value;
7.     Node* next;
8. };
10. void josephus(int m, int n) {
11.     // 创建循环链表，编号从1到m
12.     Node* head = new Node{1, nullptr};
13.     Node* prev = head;
14.     for (int i = 2; i <= m; i++) {
15.         Node* newNode = new Node{i, nullptr};
16.         prev->next = newNode;
17.         prev = newNode;
18.     }
19.     prev->next = head;  // 将链表闭合成循环
21.     Node* current = head;
22.     while (current->next != current) {
23.         // 报数n，找到要出圈的节点的前一个节点
24.         for (int i = 1; i < n - 1; i++) {
25.             current = current->next;
26.         }
28.         // 删除要出圈的节点
29.         Node* toRemove = current->next;
30.         cout << toRemove->value << endl;
31.         current->next = toRemove->next;
32.         delete toRemove;
34.         // 移动到下一个节点，继续报数
35.         current = current->next;
36.     }
38.     // 输出最后一个出圈的人的编号
39.     cout << current->value << endl;
41.     // 释放内存，删除链表
42.     delete current;
43. }
45. int main() {
46.     int m, n;
47.     cin >> m >> n;
48.     josephus(m, n);
49.     return 0;
50. }

复制代码

这段代码使用了循环链表来模拟围成圈的人，并根据 n 的值进行报数和出圈操作。最后，依次输出出圈的人的编号。请注意，上述代码仅为示例，可以根据需要进行修改和完善。

球一个最佳答案谢谢啦！这对我非常重要！