求大家帮忙解答一下这个问题?

[huangxw000]

13个人围成一圈,从第1个开始顺序报数1,2,3.凡报道3的自动退出圈子.按退队顺序打印出退队人员名单,并找出最后留在圈子中的人的原来的序号.

[gs0038]

1-2-3-4-5-6-7-8-9-10-11-12-13
3-6-9-12-2-7-11-4-10-5-8-13
最后一个是13

[C1053710211]

最后一个0是13，是mol出来的。
#include <stdio.h>
#include <string.h>
#define len 13
int main()
{
int i,n,s;
bool a[len];
memset(a,false,sizeof(a));
n=0;
i=0;
s=0;
while(n<13)
{
if(!a[i%len]) s++;
if(s==3)
{
a[i%len]=true;
printf("%d\n",(i+1)%len);
s=0;
n++;
}
i++;
}
getchar();
return 0;
}

[sding]

一个出圈问题，用链表很好解决的

[yihucha166]

又见约瑟夫问题 。。

[kakabulusi]

用循环链表来解决，
循环控制条件是p->next !=p ;