13人围成一圈,从一开始报数,报3者退出圈子,找留在圈子中的人的原来的序号,请各位帮忙把程序加下注释
13人围成一圈,从一开始报数,报3者退出圈子,找留在圈子中的人的原来的序号。用链表处理下边是答案。没看太懂。还请各位帮忙加下注释。
#include<stdio.h>
#define N 13
struct person
{
int number;
int nextp;
}link[N+1];
int main()
{
int i,count,h;
for(i=1;i<=N;i++)
{
if(i==N)
link[i].nextp=1;
else
link[i].nextp=i+1;
link[i].number=i;
}
printf("\n");
count=0;
h=N;
printf("sequence that person leave the circle:\n");
while(count<N-1)
{
i=0;
while(i!=3)
{
h=link[h].nextp;
if(link[h].number)
i++;
}
printf("%4d",link[h].number);
link[h].number=0;
count++;
}
printf("\n The last one is");
for(i=1;i<=N;i++)
if(link[i].number)
printf("%3d",link[i].number);
printf("\n");
return 0;
}