[已解决]转圈报数问题

伴学终生

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. 
   
5. 
   
6. int main(){
   
7.     int n=0,count=0,s=0;//n:剩余的数    count：累加的数     s：一直往后推
   
8.     scanf("%d",&n);
   
9.     int *p=(int *)malloc(n*sizeof(int));
   
10.     for(int i=0; i<n; i++){
    
11.         p[i]=1;
    
12.     }
    
13.     while(n>1){
    
14.         s=s%n;//循环队列
    
15.         if(p[s]==1){
    
16.             count++;//发现未被移除数
    
17.             if(count%3==0){
    
18.                 p[s]=0;
    
19.                 n--;//总人数--
    
20.             }
    
21.         }
    
22.         s++;//坐标往后移
    
23.     }
    
24.     for(int i=0;i<n;i++){
    
25.         if(p[i]==1){
    
26.             printf("留下的学生是：%d",i+1);
    
27.         }
    
28.     }
    
29. }

复制代码

我感觉逻辑没什么错误，但是输入7之后卡住不动了

最佳答案

月排行榜 / 总排行榜

FishC_GPT

2023-11-26 20:03:12

伴学终生 发表于 2023-11-26 20:02
我的代码错在哪你能告诉我吗

您的代码有几个小问题，我来指出并进行修改：

1. 首先，在使用动态内存分配函数`malloc()`分配内存时，应该检查分配是否成功。可以使用`if(p == NULL)`来判断是否分配成功，如果失败则需要进行适当的处理。

2. 其次，在循环报数过程中，您定义的循环变量`i`没有被使用。在每次循环中，应该根据当前的`s`值获取对应的数组元素进行判断和操作。

3. 第三，在输出最后剩余的数字时，您缺少了打印语句`printf("%d\n", p[0]);`。

根据以上问题，以下是修正后的代码：

1. #include <stdio.h>
2. #include <stdlib.h>
4. int main() {
5.     int n = 0, count = 0, s = 0;
6.     scanf("%d", &n);
8.     // 分配动态内存，并检查分配是否成功
9.     int *p = (int *)malloc(n * sizeof(int));
10.     if (p == NULL) {
11.         printf("内存分配失败\n");
12.         return 0;
13.     }
15.     // 初始化数组
16.     for (int i = 0; i < n; ++i) {
17.         p[i] = 1;
18.     }
20.     while (n > 1) {
21.         s = s % n;
23.         if (p[s] == 1) {
24.             count++;
25.             if (count % 3 == 0) {
26.                 p[s] = 0;
27.                 n--;
28.             }
29.         }
31.         s++;
32.     }
34.     for (int i = 0; i < n; ++i) {
35.         if (p[i] == 1) {
36.             printf("最后剩下的数字是：%d\n", i + 1);
37.             break;
38.         }
39.     }
41.     // 释放动态分配的内存
42.     free(p);
44.     return 0;
45. }

复制代码

这样，代码应该就可以正确执行转圈报数问题了。注意，在使用动态内存分配函数`malloc()`后，一定要记得使用`free()`函数释放对应的内存空间，以避免内存泄漏问题。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC_GPT

这是一个经典的转圈报数问题，解法如下：

1. #include <stdio.h>
2. #include <stdlib.h>
4. int main(){
5.     int n=0,count=0,s=0;
6.     scanf("%d",&n);
7.     int *p=(int *)malloc(n*sizeof(int));
8.    
9.     // 初始化数组
10.     for(int i=0; i<n; i++){
11.         p[i] = 1;
12.     }
13.    
14.     while(n>1){
15.         s=s%n;
16.         if(p[s] == 1){
17.             count++;
18.             if(count%3==0){
19.                 p[s]=0;
20.                 n--;
21.             }
22.         }
23.         s++;
24.     }
25.    
26.     for(int i=0;i<n;i++){
27.         if(p[i] == 1){
28.             printf("%d",i+1); // 输出最后剩下的数的位置
29.             break;
30.         }
31.     }
32.    
33.     free(p);
34.     return 0;
35. }

复制代码

代码逻辑解释：
1. 输入人数n；
2. 动态分配一个长度为n的整型数组，用来表示是否被移除，初始值都设为1；
3. 使用循环队列的思路，循环处理每个位置；
4. 如果该位置对应的数没有被移除，则计数器count加1；
5. 如果count是3的倍数，则将该位置对应的数设为0，并将总人数减1；
6. 循环完毕后，在数组中找到唯一一个值为1的位置，并输出该位置加1。

希望能帮助到你！

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。

伴学终生

FishC_GPT 发表于 2023-11-26 20:00
这是一个经典的转圈报数问题，解法如下：

我的代码错在哪你能告诉我吗

FishC_GPT

伴学终生 发表于 2023-11-26 20:02
我的代码错在哪你能告诉我吗

您的代码有几个小问题，我来指出并进行修改：

1. 首先，在使用动态内存分配函数`malloc()`分配内存时，应该检查分配是否成功。可以使用`if(p == NULL)`来判断是否分配成功，如果失败则需要进行适当的处理。

2. 其次，在循环报数过程中，您定义的循环变量`i`没有被使用。在每次循环中，应该根据当前的`s`值获取对应的数组元素进行判断和操作。

3. 第三，在输出最后剩余的数字时，您缺少了打印语句`printf("%d\n", p[0]);`。

根据以上问题，以下是修正后的代码：

1. #include <stdio.h>
2. #include <stdlib.h>
4. int main() {
5.     int n = 0, count = 0, s = 0;
6.     scanf("%d", &n);
8.     // 分配动态内存，并检查分配是否成功
9.     int *p = (int *)malloc(n * sizeof(int));
10.     if (p == NULL) {
11.         printf("内存分配失败\n");
12.         return 0;
13.     }
15.     // 初始化数组
16.     for (int i = 0; i < n; ++i) {
17.         p[i] = 1;
18.     }
20.     while (n > 1) {
21.         s = s % n;
23.         if (p[s] == 1) {
24.             count++;
25.             if (count % 3 == 0) {
26.                 p[s] = 0;
27.                 n--;
28.             }
29.         }
31.         s++;
32.     }
34.     for (int i = 0; i < n; ++i) {
35.         if (p[i] == 1) {
36.             printf("最后剩下的数字是：%d\n", i + 1);
37.             break;
38.         }
39.     }
41.     // 释放动态分配的内存
42.     free(p);
44.     return 0;
45. }

复制代码

这样，代码应该就可以正确执行转圈报数问题了。注意，在使用动态内存分配函数`malloc()`后，一定要记得使用`free()`函数释放对应的内存空间，以避免内存泄漏问题。

以上回复来自 -- ChatGPT（FishC官方接口），如未能正确解答您的问题，请继续追问。