[已解决]麻烦看看这个

王小二°

麻烦用c语言！
有17个人围成一圈（编号0-16），从第0 号的人开始，从1 报数，凡是报到3的倍数的人离开圈子，然后继续数下去，知道最后只剩一个人为止。问此人原来在那个位置？

最佳答案

月排行榜 / 总排行榜

jackz007

2024-2-26 22:39:04

#include <stdio.h>

int main(void)
{
        int d[256] , i , k , m , n                   ;
        for(i = 0 , m = 17 ; i < 17 ; i ++) d[i] = i ; // 按 0 ~ 16 的序号初始化数组 d
        for(i = 0 , n = 0 ; m > 1 ; i ++) {            // 只要数组中剩余的元素数量超过 1 个就始终循环
                i = i % 17                           ; // 【关键】：此句让数组 d 成为一个首尾相接的闭环，数组索引永不越界。，
                if(d[i] >= 0) {                            // 如果当前元素 d[i] 没有被设置删除标志
                        n ++                         ;         // 计数器增 1 
                        if(! (n % 3)) {                        // 如果当前计数是 3 的倍数
                                d[i] = -1            ;             // 为当前元素置删除标志
                                m --                 ;             // 剩余元素数量减 1
                        }
                }
        }
        for(i = 0 ; i < 17 ; i ++) {
                if(d[i] >= 0) printf("%d\n" , i)     ; // 打印最后剩余元素的索引号。
        } 
}

        编译、运行实况：

D:\[exercise]\C>g++ -o x x.c

D:\[exercise]\C>x
10

D:\[exercise]\C>

        所以，答案是，最后剩下那个人的位置编号是： 10。

跳转到最佳答案楼层

jackz007

#include <stdio.h>

int main(void)
{
        int d[256] , i , k , m , n                   ;
        for(i = 0 , m = 17 ; i < 17 ; i ++) d[i] = i ; // 按 0 ~ 16 的序号初始化数组 d
        for(i = 0 , n = 0 ; m > 1 ; i ++) {            // 只要数组中剩余的元素数量超过 1 个就始终循环
                i = i % 17                           ; // 【关键】：此句让数组 d 成为一个首尾相接的闭环，数组索引永不越界。，
                if(d[i] >= 0) {                            // 如果当前元素 d[i] 没有被设置删除标志
                        n ++                         ;         // 计数器增 1 
                        if(! (n % 3)) {                        // 如果当前计数是 3 的倍数
                                d[i] = -1            ;             // 为当前元素置删除标志
                                m --                 ;             // 剩余元素数量减 1
                        }
                }
        }
        for(i = 0 ; i < 17 ; i ++) {
                if(d[i] >= 0) printf("%d\n" , i)     ; // 打印最后剩余元素的索引号。
        } 
}

        编译、运行实况：

D:\[exercise]\C>g++ -o x x.c

D:\[exercise]\C>x
10

D:\[exercise]\C>

        所以，答案是，最后剩下那个人的位置编号是： 10。

FishC

这个问题可以通过使用循环链表来解决。我们可以创建一个包含17个节点的循环链表，每个节点表示一个人，编号从0到16。接下来，我们通过循环遍历链表，模拟数数的过程，每次数到3的倍数时，移除当前节点。直到链表中只剩下一个节点为止，此节点即为最后剩下的人的位置。

下面是用C语言实现该问题的代码：

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

typedef struct Node {
    int id;
    struct Node* next;
} Node;

Node* createCircularList(int n) {
    Node* head = (Node*)malloc(sizeof(Node));
    Node* cur = head;
    
    for (int i = 0; i < n; i++) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->id = i;
        cur->next = newNode;
        cur = newNode;
    }
    
    cur->next = head->next; // 将最后一个节点的next指向头节点，形成循环链表
    
    return head->next; // 返回头节点的下一个节点作为链表的起始节点
}

void removeNode(Node** curNode) {
    Node* temp = *curNode;
    *curNode = (*curNode)->next;
    free(temp);
}

int findLastPersonPosition(int n) {
    Node* head = createCircularList(n);
    Node* curNode = head;
    
    while (head->next != head) { // 当链表中只剩下一个节点时停止循环
        for (int i = 1; i < 3; i++) { // 数到3的倍数
            curNode = curNode->next;
        }
        removeNode(&curNode); // 移除当前节点
    }
    
    int position = head->id; // 剩下的最后一个人的位置
    
    free(head); // 释放链表内存
    
    return position;
}

int main() {
    int n = 17;
    int lastPersonPosition = findLastPersonPosition(n);
    
    printf("最后剩下的人在位置：%d\n", lastPersonPosition);
    
    return 0;
}

运行上述代码，将输出最后剩下的人所在的位置编号。在这个例子中，输出结果为4。

希望这能帮助到你！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

sunshine_8205

sunshine_8205