我爱helloworld 发表于 2018-12-12 21:35:45

新手做题目,想了好久不知道哪里错了,谢谢

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

我爱helloworld 发表于 2018-12-12 21:37:11

一开始设置为6个人也就是a,但是运行之后啥东西没有{:10_269:}

百里狂生 发表于 2018-12-12 21:58:04

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

我爱helloworld 发表于 2018-12-12 22:06:34

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

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

百里狂生 发表于 2018-12-12 22:29:45

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

sunrise085 发表于 2018-12-13 11:46:28

本帖最后由 sunrise085 于 2018-12-13 11:50 编辑

你的程序有几处问题:
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,你自己决定吧)。
程序不是在编辑器中修改的,因此标点符号可能会有中英文错误,请自行校对。
#include <stdio.h>
void main()
{
    int i,k,m,j,a={0};
    m=0;
    j=0;//循环报数,计数器j只能在最开始的时候初始化一次,在之后计满3个数后归零,而不是遍历一圈后归零
    while(1)
    {
      for(i=0,k=0;i<6;i++)
      {
            if(a==0)
            {
                m=i+1;//当队列中只剩下一个人时,m记录的则是最后剩下的人的编号
                k++;
            }
      }//判断数组中还剩多少个0,既多少个人
      if(k==1)
            break;//如果人数为1个,则退出循环
      else
      {
            for(i=0;i<6;i++)//若循环报数,则j不能重新赋值为0
            {
                if(a==0)
                  j++;//从一到三循环报数,计数器开始
                if(j==3)
                {
                  a=1;
                  j=0;
                }//如果为3,则本身变为1,计数器重置
            }
      }
    }
    printf("%d",m);
}

我爱helloworld 发表于 2018-12-13 21:16:31

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

嗯,看了你的回复后,我自己一个个运算下去,发现一开始我的j的位置放得有问题,应该放到循环外面,计算编号的代码也应该是下标+1,然后发现可以了
谢谢大佬!再次感谢!
页: [1]
查看完整版本: 新手做题目,想了好久不知道哪里错了,谢谢