/*----------------------------------------------------------------------- 【程序设计】 ------------------------------------------------------------------------- 题目：键盘输入一个整数 n,由这 n 个人围成一圈，顺序排号。从第一个人开始报数 (从 1 到 3 报数)，凡报到 3 的人退出圈子，问最后留下的是原来第几号的那位输入输出如下 【请输入整数 n: 】99 最后留下的是原来第 88 号的那位 ------------------------------------------------------------------------- 注意：请勿改动程序中的其他内容，函数中所需变量根据需要自定义变量名。 - */ #include <stdio.h> int josephus(int n) { /**********Program**********/ /********** End **********/ } int main() { int n; int result; printf("【请输入整数 n: 】"); scanf("%d", &n); result = josephus(n); printf("最后留下的是原来第%d 号的那位\n", result); return 0; }

### C语言实现约瑟夫环问题 以下是基于引用内容以及常见实现方法编写的完整C语言代码示例，用于解决约瑟夫环问题： #### 完整代码示例 ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node* next; } Node; // 创建新节点 Node* createNode(int value) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = value; newNode->next = NULL; return newNode; } // 构建循环链表 void buildCircleLinkedList(Node** head, int n) { *head = createNode(1); Node* current = *head; for (int i = 2; i <= n; i++) { current->next = createNode(i); current = current->next; } current->next = *head; // 形成闭环 } // 删除指定节点 void deleteNode(Node** head, Node* target) { if (*head == NULL || target == NULL) return; Node* temp = *head; while (temp->next != target) { temp = temp->next; } temp->next = target->next; free(target); if (*head == target) { // 如果删除的是头结点，则更新头指针 *head = temp->next; } } // 执行约瑟夫环算法 void josephusProblem(int n, int m) { if (n <= 0 || m <= 0) return; Node* head = NULL; buildCircleLinkedList(&head, n); Node* ptr = head; while (ptr->next != ptr) { // 当前还有多个节点时继续执行 for (int i = 1; i < m; i++) { // 移动到第m个位置 ptr = ptr->next; } Node* toDelete = ptr->next; // 要删除的节点 printf("淘汰：%d\n", toDelete->data); deleteNode(&head, toDelete); // 删除该节点 ptr = ptr->next; // 更新当前指向的位置 } printf("最终幸存者：%d\n", ptr->data); // 剩下的最后一个节点即为幸存者 free(ptr); } int main() { int n, m; printf("请输入人数(n): "); scanf("%d", &n); printf("请输入每次报数(m): "); scanf("%d", &m); josephusProblem(n, m); return 0; } ``` #### 解析说明 上述代码通过构建一个单向循环链表来模拟约瑟夫环问题。具体过程如下： - 使用`buildCircleLinkedList`函数创建一个包含`n`个节点的循环链表[^4]。 - `josephusProblem`函数负责遍历链表并依次移除每轮中被选中的节点直到只剩下一个节点为止[^5]。 - 每次移动至目标节点后调用`deleteNode`将其从链表中断开，并释放内存资源。 此方案利用了链表结构的特点，能够直观地表示人员之间的顺序关系及其动态变化情况[^3]。 ---