共m个小孩(1,2.……m),1拿着手帕向下传(传给2,2传给3……m传给1)并且喊:1(同理2就喊2……),规则喊 n的人退出游戏。下一个人接着,并且喊:1。往下传,喊:n 的再退出。算出最后留下的人。谢谢!
约瑟夫问题涉及的是一个顺序表的读取问题。设有你n个人站成一圈,每个人按顺序编号(从1到n),从编号为1开始循环报数,数到m的就出列,如此重复开始,直到n个人都出列。约瑟夫问题是:对于任意给定的n个人的原始排列顺序和m值,求出n个人的出列顺序。
设有8个人,当m=4时的出列顺序为:4 8 5 2 1 3 7 6 。
package test;
public class Test {
public static void main(String[] aregs){
int[] a={1,2,3,4,5,6,7,8};
yy(a,4);
}
static void yy(int[] a,int m){
int t=0;
int length=a.length;
for(int i=length;i>0;i--){
t=(t+m-1)%i;
System.out.print(a[t]+" ");
for(int j=t;j<i-1;j++){
a[j]=a[j+1];
}
}
}
}