[已解决]新手做题目，想了好久不知道哪里错了，谢谢

我爱helloworld

题目：有N个人围成一个圈子，从第一个人开始报数（从1到3报数），凡是报到3的人推出圈子，问最后留下了的是原来的第几号？
我的思路：
代码：#include <stdio.h>
void main()
{
    int i,k,m,j,a[6]={0};
    while(1)
    {
        for(i=0,k=0,m=0;i<6;i++)
        {
            m++;
            if(a[i]==0)
                k++;                    
        }//判断数组中还剩多少个0，既多少个人
        if(k==1)
            break;//如果人数为1个，则退出循环
        else
        {    for(i=0,j=0;i<6;i++)
            {
                if(a[i]==0)
                    j++;//从一到三循环报数，计数器开始
                if(j==3)
                {    a[i]=1;
                    j=0;
                }//如果为3，则本身变为1，计数器重置
            }
        }
    }
    printf("%d",m);
}

最佳答案

月排行榜 / 总排行榜

sunrise085

2018-12-13 11:46:28

你的程序有几处问题：
1、死循环，原因是在最下面的for循环中，进入for循环的时候你将计数器j重新赋值了，当剩下两个人的时候，不会再剔除人，所以最终k==2，无法跳出while循环；
2、m本打算记录最后剩下的人的编号，但是你的程序中每次循环后m==N（你的程序中m一直是6），而非最后剩下的人的编号。
我尝试着修改了程序：
1、计数器j只能在最开始的时候初始化一次，在之后计满3个数后归零，而不是遍历一圈后归零，我修改了j赋值的位置；
2、每次循环的时候，谁在队列中，则用m记录下谁的编号，当最后一次循环的时候，m记录下的则是随后剩下的那个人的编号，我修改的m赋值的位置（m=i，还是m=i+1，你自己决定吧）。
程序不是在编辑器中修改的，因此标点符号可能会有中英文错误，请自行校对。

1. #include <stdio.h>
   
2. void main()
   
3. {
   
4.     int i,k,m,j,a[6]={0};
   
5.     m=0;
   
6.     j=0;//循环报数，计数器j只能在最开始的时候初始化一次，在之后计满3个数后归零，而不是遍历一圈后归零
   
7.     while(1)
   
8.     {
   
9.         for(i=0,k=0;i<6;i++)
   
10.         {
    
11.             if(a[i]==0)
    
12.             {
    
13.                 m=i+1;//当队列中只剩下一个人时，m记录的则是最后剩下的人的编号
    
14.                 k++;
    
15.             }
    
16.         }//判断数组中还剩多少个0，既多少个人
    
17.         if(k==1)
    
18.             break;//如果人数为1个，则退出循环
    
19.         else
    
20.         {
    
21.             for(i=0;i<6;i++)//若循环报数，则j不能重新赋值为0
    
22.             {
    
23.                 if(a[i]==0)
    
24.                     j++;//从一到三循环报数，计数器开始
    
25.                 if(j==3)
    
26.                 {
    
27.                     a[i]=1;
    
28.                     j=0;
    
29.                 }//如果为3，则本身变为1，计数器重置
    
30.             }
    
31.         }
    
32.     }
    
33.     printf("%d",m);
    
34. }

复制代码

跳转到最佳答案楼层

我爱helloworld

一开始设置为6个人也就是a[6]，但是运行之后啥东西没有

百里狂生

你是每次循环都是从头开始数数。所以必定会剩下1,2  两个数。而且判断剩余人数的循环是从0-5的。所以循环结束m也必会等于6.不能用来表示最后一人的号码。

我爱helloworld

百里狂生 发表于 2018-12-12 21:58
你是每次循环都是从头开始数数。所以必定会剩下1,2  两个数。而且判断剩余人数的循环是从0-5的。所以循环结 ...

不是每次循环都更新吗，当我把printf的内容改为其他的，运行结果也是出不来，应该是循环里面的问题

百里狂生

相当于123456  每次循环都是从1开始。最后会剩下12.你可以把k==1 换成 k == 2 试试。这样就不会陷入无限循环了

sunrise085

你的程序有几处问题：
1、死循环，原因是在最下面的for循环中，进入for循环的时候你将计数器j重新赋值了，当剩下两个人的时候，不会再剔除人，所以最终k==2，无法跳出while循环；
2、m本打算记录最后剩下的人的编号，但是你的程序中每次循环后m==N（你的程序中m一直是6），而非最后剩下的人的编号。
我尝试着修改了程序：
1、计数器j只能在最开始的时候初始化一次，在之后计满3个数后归零，而不是遍历一圈后归零，我修改了j赋值的位置；
2、每次循环的时候，谁在队列中，则用m记录下谁的编号，当最后一次循环的时候，m记录下的则是随后剩下的那个人的编号，我修改的m赋值的位置（m=i，还是m=i+1，你自己决定吧）。
程序不是在编辑器中修改的，因此标点符号可能会有中英文错误，请自行校对。

1. #include <stdio.h>
   
2. void main()
   
3. {
   
4.     int i,k,m,j,a[6]={0};
   
5.     m=0;
   
6.     j=0;//循环报数，计数器j只能在最开始的时候初始化一次，在之后计满3个数后归零，而不是遍历一圈后归零
   
7.     while(1)
   
8.     {
   
9.         for(i=0,k=0;i<6;i++)
   
10.         {
    
11.             if(a[i]==0)
    
12.             {
    
13.                 m=i+1;//当队列中只剩下一个人时，m记录的则是最后剩下的人的编号
    
14.                 k++;
    
15.             }
    
16.         }//判断数组中还剩多少个0，既多少个人
    
17.         if(k==1)
    
18.             break;//如果人数为1个，则退出循环
    
19.         else
    
20.         {
    
21.             for(i=0;i<6;i++)//若循环报数，则j不能重新赋值为0
    
22.             {
    
23.                 if(a[i]==0)
    
24.                     j++;//从一到三循环报数，计数器开始
    
25.                 if(j==3)
    
26.                 {
    
27.                     a[i]=1;
    
28.                     j=0;
    
29.                 }//如果为3，则本身变为1，计数器重置
    
30.             }
    
31.         }
    
32.     }
    
33.     printf("%d",m);
    
34. }

复制代码

我爱helloworld

sunrise085 发表于 2018-12-13 11:46
你的程序有几处问题：
1、死循环，原因是在最下面的for循环中，进入for循环的时候你将计数器j重新赋值了， ...

嗯，看了你的回复后，我自己一个个运算下去，发现一开始我的j的位置放得有问题，应该放到循环外面，计算编号的代码也应该是下标+1，然后发现可以了
谢谢大佬！再次感谢！