java面试题：100个人分别对应1－100个数，手拉手站成一圈做数7游戏，每数到7的人退出（如1234567，1234567，）问最后剩下的是几号
问题补充：能给出程序吗？最好能写一个实现类。。。

这是一个算法问题``````以前有这个帖子.你去找找吧````````

谁用java帮我写出来吧，我 搞不出来啊。。。

你说我这帖都加精了你都不看 然后又出来问 多没意思啊？
public class xiaohai {
public static void main (String[] args) {
final int M=3,N=10;//M为指定个数，N为小孩的个数

int a[]=new int[N];
int n=0,sum=0;//n与M搭配 sum为被T出小孩的个数

for(int i=0;sum<N-1;i++){
if(i>N-1) i=0;
while(a[i]==10){
i++;
if(i>N-1) i=0;
}

while(a[i]!=10){
n++;
if(n==M){
sum++;
n=0;
a[i]=10;//若被T出则另a[i]=10 作为标志
}
i++;
if(i>N-1) i=0;

}
}

for(int i=0;i<N;i++){
if(a[i]!=10) System.out.println("the winner is "+i);
}

}

}

把N全部改为100，M全部改为7，我是让第一个人从0开始的，你自己改为从1开始。。。

以前也有一个T小孩的程序,一样的呀!

这是一个很精典的算法（约毖夫环问题）
在学数据结构中的循环链表的时候见过，实现起来不能。

和约瑟夫问题查补多阿

约瑟夫环是不错 加精的帖子和这个有点不一样!这个东西可易可难,还是拿c做起来方便,指针一指就出来了~

4楼给的代码不对 ,你自己找个纸笔算下,答案不符合要求!

啥不对啊？看到我最后一行了么？把N全部改为100，M全部改为7，我是让第一个人从0开始的，你自己改为从1开始。。。