新建 文本文档 (5).txt

约瑟夫圈问题

package maicle;
import java.util.LinkedList;
public class Linklist {
static int M=5;//选择第几个人出圈
static int N=10;//人数
public static void main(String []args){
LinkedList<Integer> ab=new LinkedList();
for(int i=0;i<N;i++)
ab.add(i+1);
for(;;){
if(ab.size()==0)break;//结束条件
int i=1;
while(i!=M){
ab.add(ab.remove());//如果没有报到M这个数字的人将其从表头插到表尾
i++;
}
int a=ab.remove();
System.out.println(a);
}
}

}