2592: 围圈报数编程c语言

这是一个经典的编程问题，也被称为约瑟夫问题。可以使用循环链表来模拟围成一圈的人，然后按照指定的报数规则逐个淘汰，直到只剩下一个人为止。以下是一个使用 C 语言实现的示例代码：

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

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建节点
Node* createNode(int data) {
    Node* node = (Node*)malloc(sizeof(Node));
    node->data = data;
    node->next = NULL;
    return node;
}

// 创建循环链表
Node* createList(int n) {
    Node* head = createNode(1);
    Node* prev = head;
    for (int i = 2; i <= n; i++) {
        Node* node = createNode(i);
        prev->next = node;
        prev = node;
    }
    prev->next = head; // 将链表头尾相连，形成循环链表
    return head;
}

// 删除节点
Node* deleteNode(Node* prev, Node* node) {
    prev->next = node->next;
    free(node);
    return prev->next;
}

// 约瑟夫问题求解函数
void josephus(int n, int m) {
    Node* head = createList(n);
    Node* prev = head;
    while (n > 1) {
        // 找到要删除的节点
        for (int i = 1; i < m; i++) {
            prev = prev->next;
        }
        Node* node = prev->next;
        prev = deleteNode(prev, node);
        n--;
    }
    printf("The last person standing is %d\n", prev->data);
    free(prev); // 释放最后一个节点的内存
}

int main() {
    int n, m;
    printf("Enter the number of people and the count to be eliminated: ");
    scanf("%d %d", &n, &m);
    josephus(n, m);
    return 0;
}

在这个示例代码中，我们定义了一个 `Node` 结构体表示链表节点，然后使用 `createNode` 函数和 `createList` 函数创建了循环链表。在 `josephus` 函数中，我们使用循环和 `deleteNode` 函数模拟了约瑟夫问题的求解过程。最后，在 `main` 函数中读取了用户输入的参数，并调用 `josephus` 函数求解问题。