Question

有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，

用指针怎么写，核心的算法有点想不明白

Answer 1

int a[N]={1};
int i=0,t=N,j=0;
while(t==1) //如果还剩下一个人，跳出循环
{
if(i==N) //这里是头尾衔接成一个圈
i=0;
if(a[i]!=0) //这里是计数报数
j++;
if(j==2) //这里是出圈子的人
{
a[i]=0;
j=0;
t--;
}
i++;
}
for(i=0;i<N;i++)
if(a[i])
printf("%d",i+1);

追问

应该是while（t！=1)吧？不过我想问的是最后那个for循环的含义

追答

嘿嘿，写错了，是while（t！=1)

最后那个for是输出最后剩下的那个编号是谁

追问

指针是不是直接就是用数组这种特殊指针 了

追答

用指针其实也很简单，就是简单的吧i换成指针就可以
i这个变量其实实现的功能就是指针的功能
他就是从0到N，要是N了，就让他指向零

简单的把i换成一个指针
int a[N]={1};
int i=0,t=N,j=0;
int *p=a,*q=a+N-1;
while(t!=1) //如果还剩下一个人，跳出循环
{
if(p>q) //这里是头尾衔接成一个圈
p=a;
if(*p!=0) //这里是计数报数
j++;
if(j==2) //这里是出圈子的人
{
*p=0;
j=0;
t--;
}
p++;
}

Answer 2

可以用链表。for循环，每3次删掉一个节点。