- N个人编号1-N,围成一圈,从1号开始传,经过M次传递后,
拿到热土豆的人被清除,由后面的人拿起继续传进行游戏,最后留下来的为胜者。
M=0,N=5;5号获胜
M=1,N=5;清除顺序2-4-1-5
java程序:
package josephus;
import java.util.LinkedList;
import java.util.List;
public class Josephus {
public static void main(String[] args) {
// TODO Auto-generated method stub
Integer number=13,time=4;
double time1=System.currentTimeMillis();
List<Integer> list=deletOrder(number,time);
double time2=System.currentTimeMillis();
System.out.println(time2-time1);
for(Integer order:list) {
System.out.print(order+" ");
}
}
//从一号开始传,经过M次传递拿到的人退出,由退出的人的下一个拿起继续传,最后的人获胜
public static List<Integer> deletOrder(Integer number,Integer time){
List<Integer> person=new LinkedList<Integer>();
List<Integer> order =new LinkedList<Integer>();
for(int i=1;i<=number;i++) {
person.add(i);//编号
}
int count=0;//拿号的人
while(true) {
int man=(time+count)%(person.size());
order.add(person.get(man));
person.remove(person.get(man));
count=man;//前面的删除后后面自动拿到号
if(person.size()==1)
{
order.add(person.get(0));
break;
}
}
return order;
}
}