有n个人围成一圈（编号为0～n-1），从第0号的人开始从1报数，凡报到3的倍数的人离...

dinghuang

#include<stdio.h>
int main()
{
        int arr[100],i,n,result=0,number=0,index=0;
        scanf("%d",&n);
        int count=n;
        for(i=0;i<n;i++)
        {
                arr[i]=1;
        }
        while(count>1)
        {
                for(index=0;index<n;index++)
                {
                        if(arr[index]==1)
                        {
                                number++;
                        }
                        if(number%3==0)
                        {
                                        arr[index]=0;
                                        count--;
                        }
                }
               
        }
        for(i=0;i<n;i++)
        {
                if(arr[i]==1)
                {
                        printf("%d\n",i);
                }
        }
        return 0;
}哪里错了

FishC

看起来您想实现一个报数出圈的问题。这个问题通常被称为“约瑟夫环问题”。我将为您提供一个完整的解决方案：

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int n, k = 3; // 设定k为3，表示每次报到3的人出圈
   
5.     int count, index = 0, step = 0;
   
6.     scanf("%d", &n);
   
7.     count = n;
   
8. 
   
9.     // 初始化一个数组来表示是否出圈
   
10.     int arr[n];
    
11.     for (int i = 0; i < n; i++) {
    
12.         arr[i] = 1; // 1表示在圈中，0表示已出圈
    
13.     }
    
14. 
    
15.     while (count > 1) { // 当圈中人数大于1时继续循环
    
16.         if (arr[index] == 1) { // 如果当前编号的人还在圈中
    
17.             step++;
    
18.             if (step == k) { // 判断是否报到3
    
19.                 arr[index] = 0; // 出圈
    
20.                 count--; // 圈中人数减少
    
21.                 step = 0; // 重置计数
    
22.             }
    
23.         }
    
24.         index = (index + 1) % n; // 移到下一个人，形成一个环
    
25.     }
    
26. 
    
27.     // 输出最后一个留下的人的编号
    
28.     for (int i = 0; i < n; i++) {
    
29.         if (arr[i] == 1) {
    
30.             printf("最后留下的人是: %d\n", i);
    
31.             break;
    
32.         }
    
33.     }
    
34. 
    
35.     return 0;
    
36. }

复制代码

### 代码解释：
1. **初始化数组**：我们用一个数组`arr`来标记每个人是否在圈中。
2. **循环报数**：我们执行一个循环，当只剩下一个人时结束。
3. **判断出圈条件**：每次报数到3时，让对应的人出圈。
4. **调整索引**：使用`index = (index + 1) % n`实现环状遍历。
5. **输出结果**：当只剩一个人时输出该人的编号。

这样，这段代码会找出最后留在圈中的人的编号。希望这个答案能帮助到您！

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

dinghuang

number%3==0我想的是number一直增加找到序号对应的数是三的倍数为啥运行出来的有好几个答案

FishC

dinghuang 发表于 2024-10-25 20:32
number%3==0我想的是number一直增加找到序号对应的数 ...

你的思路是对的，可以通过计数来找出三的倍数的人。问题可能出在计数和标记上的逻辑不完整。我来优化一下代码：

1. #include <stdio.h>
   
2. 
   
3. int main() {
   
4.     int n, number = 0, index = 0;
   
5.     scanf("%d", &n);
   
6. 
   
7.     // 初始化一个数组来表示是否出圈
   
8.     int arr[n];
   
9.     for (int i = 0; i < n; i++) {
   
10.         arr[i] = 1; // 1表示在圈中
    
11.     }
    
12. 
    
13.     int count = n; // 记录圈中人数
    
14. 
    
15.     while (count > 1) {
    
16.         if (arr[index] == 1) { // 如果当前编号的人还在圈中
    
17.             number++;
    
18.             if (number % 3 == 0) { // 判断是否为三的倍数
    
19.                 arr[index] = 0; // 出圈
    
20.                 count--; // 圈中人数减少
    
21.             }
    
22.         }
    
23.         index = (index + 1) % n; // 移到下一个人，形成一个环
    
24.     }
    
25. 
    
26.     // 输出最后一个留下的人的编号
    
27.     for (int i = 0; i < n; i++) {
    
28.         if (arr[i] == 1) {
    
29.             printf("最后留下的人是: %d\n", i);
    
30.             break;
    
31.         }
    
32.     }
    
33. 
    
34.     return 0;
    
35. }

复制代码

### 代码说明：
1. **数组初始化**：`arr[i] = 1`表示该人还在圈中。
2. **循环条件**：在圈中人数大于1时继续执行。
3. **计数和判断**：使用`number % 3 == 0`找出应出圈的人。
4. **循环移动**：`index = (index + 1) % n`确保在圈内循环。

这样可以确保每次只找出一个三的倍数，且每次报数正确处理。最后输出唯一一个留在圈中的人的编号。

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

dinghuang

FishC 发表于 2024-10-25 20:32
你的思路是对的，可以通过计数来找出三的倍数的人。问题可能出在计数和标记上的逻辑不完整。我来优化一 ...

好的知道错哪了谢谢

FishC

dinghuang 发表于 2024-10-25 20:54
好的知道错哪了谢谢

不客气！看得出您对问题有很好的理解，只是代码实现上稍有瑕疵。如果还有其他相关的问题或需要进一步优化代码，请随时询问。加油！

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

yhlzc2024

学习学习

jackz007

        这些代码

1.                 for(index=0;index<n;index++)
   
2.                 {
   
3.                         if(arr[index]==1)
   
4.                         {
   
5.                                 number++;
   
6.                         }
   
7.                         if(number%3==0)
   
8.                         {
   
9.                                         arr[index]=0;
   
10.                                         count--;
    
11.                         }
    
12.                 }

复制代码

         应该改为：

1.                 for(index=0;index<n;index++)
   
2.                 {
   
3.                         if(arr[index]==1)
   
4.                         {
   
5.                                 number++;
   
6.                                 if(number%3==0)
   
7.                                 {
   
8.                                         arr[index]=0;
   
9.                                         count--;
   
10.                                 }
    
11.                         }
    
12.                 }

复制代码

        以下是我写的代码，谨供楼主参考：

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int arr[1024] , c , i , k , n              ;
   
6.         printf("n : ")                             ;
   
7.         scanf("%d" , & n)                          ;
   
8.         for(i = 0 ; i < n ; i ++) arr[i] = 1       ;
   
9.         for(c = i = 0 , k = n ; k > 1 ; i ++) {
   
10.                 if(arr[i % n]) {
    
11.                         c ++                       ;
    
12.                         if(c == 3) {
    
13.                                 arr[i % n] = 0     ;
    
14.                                 k --               ;
    
15.                                 c = 0              ;
    
16.                         }
    
17.                 }
    
18.         }
    
19.         for(i = 0 ; i < n ; i ++) if(arr[i]) break ;
    
20.         printf("%d\n" , i + 1)                     ;
    
21. }

复制代码