Question

C语言:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报 数），凡报到3的人退出圈子....

代码看不懂求解释甚至我总感觉这代码有问题
#include <stdio.h>
#define n 100
void main()
{int a[n],i,quit_num,k;
for(i=0;i<n;i++)/*数组a存放原始编号*/
a[i]=i+1;
quit_num=0;/*出圈人数*/
i=0;
k=0;
while(quit_num<n-1)/*直到只剩下1人时*/
{if(a[i]!=0)k++;
if(k==3)
{a[i]=0;
quit_num++;
k=0;
}
i++;
if(i==n)i=0;
}
for(i=0;i<n;i++)
if(a[i]!=0)printf("%d",a[i]);
}

Answer 1

目测没有问题。结果显示最后剩下的那个数字。
逻辑为：
1、给数据赋值
for(i=0;i<n;i++)/*数组a存放原始编号*/
a[i]=i+1;
2、将报到3的人退出圈子，因为最后只剩下一人，所以条件是quit_num<n-1=99
while(quit_num<n-1)/*直到只剩下1人时*/
{if(a[i]!=0)k++; /*报数，等于0的已经退出圈子*/
if(k==3) /*报数为3*/
{a[i]=0; /*退出圈子*/
quit_num++; /*统计人数*/
k=0; /*下次报数重新从一开始*/
}
i++; /*下次循环判断数组的下一个*/
if(i==n)i=0; /*循环到数组的最后一个，下次循环指定到第一个*/
}
3、输出最后个数字
for(i=0;i<n;i++)
if(a[i]!=0)printf("%d",a[i]);

追问

我有一个问题就是感觉while循环里的i的值一直不变，再一看原来i在while循环外面呢，请问这是怎么回事？我认为i++应该再While循环里才合适，不信你看即使执行if((k==3)好像每次都是a[0] = 0，

Answer 2

没有问题吧，他是一直循环到只剩一个人，并且每次只数到3，就增加一个退出的人，最后再把这100个人中最后剩下的人输出来，这样不太好看，好好排列一下就可以了。

#include <stdio.h>
#define n 100
void main()
{
int a[n],i,quit_num,k;
for(i=0;i<n;i++)/*数组a存放原始编号*/
{ a[i]=i+1; }
quit_num=0;/*出圈人数*/
i=0;
k=0;

while(quit_num<n-1)/*直到只剩下1人时*/
{
if(a[i]!=0)k++;
if(k==3)
{
a[i]=0;
quit_num++;
k=0;
}
i++;
if(i==n)i=0;
}
for(i=0;i<n;i++)
{ if(a[i]!=0)printf("%d",a[i]); }
}

追问

请看上面我所提供的代码，我有一个问题就是感觉while循环里的i的值一直不变，再一看原来i在while循环外面呢，请问这是怎么回事？我认为i++应该再While循环里才合适，不信你看即使执行if((k==3)好像每次都是a[0] = 0，

追答

请注意看，i++是在while循环里面，它是从a[2]开始赋0的。