[已解决]麻烦看看这个

王小二°

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

最佳答案

月排行榜 / 总排行榜

jackz007

2024-2-26 22:39:04

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

复制代码

        编译、运行实况：

1. D:\[exercise]\C>g++ -o x x.c
   
2. 
   
3. D:\[exercise]\C>x
   
4. 10
   
5. 
   
6. D:\[exercise]\C>

复制代码

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

跳转到最佳答案楼层

jackz007

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

复制代码

        编译、运行实况：

1. D:\[exercise]\C>g++ -o x x.c
   
2. 
   
3. D:\[exercise]\C>x
   
4. 10
   
5. 
   
6. D:\[exercise]\C>

复制代码

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

FishC

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

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

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct Node {
   
5.     int id;
   
6.     struct Node* next;
   
7. } Node;
   
8. 
   
9. Node* createCircularList(int n) {
   
10.     Node* head = (Node*)malloc(sizeof(Node));
    
11.     Node* cur = head;
    
12.    
    
13.     for (int i = 0; i < n; i++) {
    
14.         Node* newNode = (Node*)malloc(sizeof(Node));
    
15.         newNode->id = i;
    
16.         cur->next = newNode;
    
17.         cur = newNode;
    
18.     }
    
19.    
    
20.     cur->next = head->next; // 将最后一个节点的next指向头节点，形成循环链表
    
21.    
    
22.     return head->next; // 返回头节点的下一个节点作为链表的起始节点
    
23. }
    
24. 
    
25. void removeNode(Node** curNode) {
    
26.     Node* temp = *curNode;
    
27.     *curNode = (*curNode)->next;
    
28.     free(temp);
    
29. }
    
30. 
    
31. int findLastPersonPosition(int n) {
    
32.     Node* head = createCircularList(n);
    
33.     Node* curNode = head;
    
34.    
    
35.     while (head->next != head) { // 当链表中只剩下一个节点时停止循环
    
36.         for (int i = 1; i < 3; i++) { // 数到3的倍数
    
37.             curNode = curNode->next;
    
38.         }
    
39.         removeNode(&curNode); // 移除当前节点
    
40.     }
    
41.    
    
42.     int position = head->id; // 剩下的最后一个人的位置
    
43.    
    
44.     free(head); // 释放链表内存
    
45.    
    
46.     return position;
    
47. }
    
48. 
    
49. int main() {
    
50.     int n = 17;
    
51.     int lastPersonPosition = findLastPersonPosition(n);
    
52.    
    
53.     printf("最后剩下的人在位置：%d\n", lastPersonPosition);
    
54.    
    
55.     return 0;
    
56. }

复制代码

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

希望这能帮助到你！

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

sunshine_8205

sunshine_8205