题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出 圈子，问最后留下

Question

#include<stdio.h>
int main()
{
int i,k,m,n,num[50],*p;
scanf("%d",&n);
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1; //给每个人编号
i=0; //i为每次循环时的计数变量
k=0; //k为1 2 3 数的报数 变量
m=0; //m为退出的人数
while(m<n-1)
{
if(*(p+i)!=0) k++;
if(k==3)
{ *(p+i)=0; //对退出的人编号为0
k=0;
m++;
}
i++;
if(i==n)i=0; //报数到尾后i恢复为0
}
while(*p==0) p++;
printf("%d is left\n",*p);
}
请问 if(i==n) i=0```报数到尾后,恢复为0``可我想问的是,这句话都好像没有机会执行到啊,因为一到while(n<m-1)也就是比如n=5,那么到n=4的时候,m也等于4了,while循环就不执行了,那这句话就没用了``可是没了它``答案又是错的``求高手指教!!谢谢!!

Answer 1

就像题目中描述的那样，每次循环之后，数到3的人都被淘汰，其他的人构成一个新的圈。

该题目中：

if(*(p+i)!=0)
     k++;

就是实现了，那些没有被淘汰的人（数组的对应元素值不为0）围成一个圈。

但是，虽然被淘汰的人不再参与围成一个圈，但是，每次都要逐一判断这n人是否被淘汰，i就是用来记这个数的。

所以，每次的圈子，表面上是由没有被淘汰的人围起来的，但是逐一进行了判断。

希望对你有用。

Answer 2

比如n=5,那么到n=4的时候,m也等于4了——n怎么会到等于4啊？

i 至少改变三次（每次+1） m 才会改变 1 次， if(i==n) i=0```怎么会执行不到呢？

Answer 3

我有更好的

# include <stdio.h>
void nPeopleExit(int n,int m)
{
printf("退出顺序为：");
int p[100],count=0,flag=1,last;
for(int i=0;i<n;i++)
*(p+i)=1;
while(flag){
for(int i=0;i<n;i++)
if(*(p+i)){
count++;
if(count%m==0) {
count=count%m;
*(p+i)=0;
printf("%d ",i+1);
last=i+1;
}
}
flag=0;
for(int i=0;i<n;i++)
if(*(p+i)){
flag =1;
break;
}
}
printf("\n最后一个退出的为：%d\n",last);
}
void main()
{
int n,m;
printf("请输入有多少个人：");
scanf("%d",&n);
printf("请输入报到几的退出：");
scanf("%d",&m);
nPeopleExit(n,m);
}

Answer 4

//程序在XP的VC6.0上调试成功，方法自己想的，如果你有更好的，更简介思路的程序,请回复在下方，求金币啊!!!!!!!!!!!!!!!!!!!!!!!!
//求赞!!!!!!!
#include<stdio.h>

#define M 3
void main()
{

int n,a[1000],*p,*pp,i,tuichu=0,num=0;
p=a,pp=a;
printf("请输入人数<小于1000>:");
scanf("%d",&n);

for(i=0;i<n;i++,p++)
*p=1;
p=pp;
while(tuichu!=n-1)
{
if(*p==1)
num++;
if(num==M)
{
*p=0,num=0, tuichu++;
}
p++;
if(p==(pp+n)) p=pp;

}
p=pp;
for(i=0;i<n;i++,p++)
{
if(*p==1)
{ printf("留下的最后一个人是第%d个\n",p-pp+1);break;}

}

}

Answer 5

因为m++是有条件的，i++是无条件的。while(m<n-1)，如n=5,那么到n=4的时候,m并没有增加到4