算法——约瑟夫问题（丢手帕）

[size=large]m个人站成一个圈，某个人开始喊1，下一个喊2……依次，规定喊n的人被淘汰，被淘汰的下一个重新开始喊，请问最后谁留下？[/size]

public static void main(String[] args) {
        String[] a={"1","2","3","4","5","6","7","8"}; 
        System.out.print(yy(a,3)); 

	}
static String yy(String[] 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];
            }
        }  
        return a[0]; 
    }