请麻烦各位把自己的思路说下，最好直接帖代码，哈。。

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

2好~~~~

既然答案都是一样的
就假设只有2个人咯```````两个人说，1号被淘汰不就只有2好剩下了么？

没有就是3了

楼上的都很好，不过我需要的是程序，不是单纯的答案。。。。

答案应该和N有关系哦。。。

约瑟夫环，数据结构

好奇 如果只有2个人,最后剩下的是2号 ,为什么呢?
1号是怎么排除的啊?

Quote:

引用第2楼iwillflycc于2007-03-20 22:06发表的:
既然答案都是一样的
就假设只有2个人咯```````两个人说，1号被淘汰不就只有2好剩下了么？

答案怎么会一样呢?..
四个人的情况会怎样?

应该是2号

哪位蝈蝈帖下算法，，，，用C弄的哦

答案很简单
程序不会

如有错误,望指证.
#define CountNum 3
struct pp{
   int num;
   struct pp * next;
   }

main(){
int n,i,j;
struct pp * p,* q, * head;

printf("How many people? ");
scanf("%d",&n);


for(i=0;i<n;i++){
   p=(struct pp*)malloc(sizeof(struct pp));
   if(i==0) head=p;
   p->num=i+1;
   q->next=p;
   q=p;
   }
p->next=head;


for(i=1;i<n;i++){
   for(j=1;j<CountNum;j++)
       p=p->next;
   q=p->next;
   p->next=q->next;
   free(q);
   }

printf("The survival is:%d\n",p->num);
}

不知何解,好像人数太多就会出错.
我输10000人,程序就退出了.
望高手解释.

Quote:

引用第8楼yinx于2007-03-21 16:52发表的:


答案怎么会一样呢?..
四个人的情况会怎样?

就是啊，答案应该是和N有关的啊，你可以采用循环链表试试哈