算法题:听说叫“丢手帕”不知道对不对。题是这样的

   共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];
        }
    }
}

}