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

初莫M

题目描述
有 m
个人，其编号分别为 1∼m
。按顺序围成一个圈，现在给定一个数 n
，从第一个人开始依次报数，报到 n
的人出圈，然后再从下一个人开始，继续从 1 开始依次报数，报到 n
的人再出圈，......如此循环，直到最后一个人出圈为止。编程输出所有人出圈的顺序。

输入描述
一行两个正整数 m
和 n
，之间用一个空格隔开，1≤m≤100
，1≤n≤32767
。

输出描述
输出 m
行，每行一个正整数，表示依次出圈的人的编号。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-27 22:19:54

这个题目可以使用循环链表来解决。首先，我们可以创建一个循环链表，其中每个节点表示一个人，并且节点的值表示人的编号。

接下来，我们可以使用一个循环来模拟报数的过程。在每次循环中，我们从当前节点开始，依次报数，当报到 n 时，就将该节点从链表中移除，并将该节点的值输出。然后，我们继续从下一个节点开始，重复上述过程，直到链表中只剩下一个节点为止。

具体的实现步骤如下：

1. 创建一个循环链表，并初始化每个节点的值为对应的人的编号。

2. 定义一个变量 count，用于记录当前报数的次数。

3. 定义一个变量 current，用于表示当前节点。

4. 使用一个循环，循环条件为链表中节点的数量大于 1。

5. 在循环中，首先将 count 加 1。

6. 如果 count 的值等于 n，则将当前节点从链表中移除，并输出该节点的值。

7. 否则，将 current 指向下一个节点。

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

9. 输出最后剩下的节点的值。

下面是具体的代码实现：

1. class Node:
   
2.     def __init__(self, value):
   
3.         self.value = value
   
4.         self.next = None
   
5. 
   
6. def josephus(m, n):
   
7.     # 创建循环链表
   
8.     head = Node(1)
   
9.     current = head
   
10.     for i in range(2, m + 1):
    
11.         new_node = Node(i)
    
12.         current.next = new_node
    
13.         current = new_node
    
14.     current.next = head
    
15. 
    
16.     # 模拟报数的过程
    
17.     count = 0
    
18.     current = head
    
19.     while current.next != current:
    
20.         count += 1
    
21.         if count == n:
    
22.             # 移除当前节点
    
23.             print(current.value)
    
24.             current.next = current.next.next
    
25.             count = 0
    
26.         else:
    
27.             current = current.next
    
28. 
    
29.     # 输出最后剩下的节点的值
    
30.     print(current.value)
    
31. 
    
32. # 读取输入
    
33. m, n = map(int, input().split())
    
34. 
    
35. # 调用函数
    
36. josephus(m, n)
    

复制代码

以上代码中，我们使用了一个 Node 类来表示链表中的节点。首先，我们创建了一个头节点 head，并将其初始化为编号为 1 的人。然后，我们使用一个循环创建了剩下的节点，并将它们依次连接到链表中。最后，我们将最后一个节点的 next 指向头节点，从而形成了循环链表。

接下来，我们使用一个循环来模拟报数的过程。在每次循环中，我们首先将 count 加 1，然后判断 count 是否等于 n。如果等于 n，则将当前节点从链表中移除，并输出该节点的值。否则，将 current 指向下一个节点。重复这个过程，直到链表中只剩下一个节点。最后，我们输出剩下节点的值。

希望能帮到你！

跳转到最佳答案楼层

isdkz

这个题目可以使用循环链表来解决。首先，我们可以创建一个循环链表，其中每个节点表示一个人，并且节点的值表示人的编号。

接下来，我们可以使用一个循环来模拟报数的过程。在每次循环中，我们从当前节点开始，依次报数，当报到 n 时，就将该节点从链表中移除，并将该节点的值输出。然后，我们继续从下一个节点开始，重复上述过程，直到链表中只剩下一个节点为止。

具体的实现步骤如下：

1. 创建一个循环链表，并初始化每个节点的值为对应的人的编号。

2. 定义一个变量 count，用于记录当前报数的次数。

3. 定义一个变量 current，用于表示当前节点。

4. 使用一个循环，循环条件为链表中节点的数量大于 1。

5. 在循环中，首先将 count 加 1。

6. 如果 count 的值等于 n，则将当前节点从链表中移除，并输出该节点的值。

7. 否则，将 current 指向下一个节点。

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

9. 输出最后剩下的节点的值。

下面是具体的代码实现：

1. class Node:
   
2.     def __init__(self, value):
   
3.         self.value = value
   
4.         self.next = None
   
5. 
   
6. def josephus(m, n):
   
7.     # 创建循环链表
   
8.     head = Node(1)
   
9.     current = head
   
10.     for i in range(2, m + 1):
    
11.         new_node = Node(i)
    
12.         current.next = new_node
    
13.         current = new_node
    
14.     current.next = head
    
15. 
    
16.     # 模拟报数的过程
    
17.     count = 0
    
18.     current = head
    
19.     while current.next != current:
    
20.         count += 1
    
21.         if count == n:
    
22.             # 移除当前节点
    
23.             print(current.value)
    
24.             current.next = current.next.next
    
25.             count = 0
    
26.         else:
    
27.             current = current.next
    
28. 
    
29.     # 输出最后剩下的节点的值
    
30.     print(current.value)
    
31. 
    
32. # 读取输入
    
33. m, n = map(int, input().split())
    
34. 
    
35. # 调用函数
    
36. josephus(m, n)
    

复制代码

以上代码中，我们使用了一个 Node 类来表示链表中的节点。首先，我们创建了一个头节点 head，并将其初始化为编号为 1 的人。然后，我们使用一个循环创建了剩下的节点，并将它们依次连接到链表中。最后，我们将最后一个节点的 next 指向头节点，从而形成了循环链表。

接下来，我们使用一个循环来模拟报数的过程。在每次循环中，我们首先将 count 加 1，然后判断 count 是否等于 n。如果等于 n，则将当前节点从链表中移除，并输出该节点的值。否则，将 current 指向下一个节点。重复这个过程，直到链表中只剩下一个节点。最后，我们输出剩下节点的值。

希望能帮到你！

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 的值进行报数和出圈操作。最后，依次输出出圈的人的编号。请注意，上述代码仅为示例，可以根据需要进行修改和完善。

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