public class Game {
	public int fun(int N,int k,int m) {
		int[] array=new int[N];            //建立N個人
		int n=N;						   //剩餘人數
		for(int i=0;i<array.length;i++) {  //讓每個人拿著最初編號
			array[i]=i+1;                  
		}
		for(int i=0;i<N-1;i++) {           //淘汰N-1個人
			if(k==0) {                     
				k=(k+m)%n;	
			}else {
				k=(k+m-1)%n;
			}
			for(int j=k;k!=0&&j<n;j++) {   //一個人被淘汰，後面的補上來
				array[j-1]=array[j];
			}
			n--;
		}
		return array[0];
	}
	public static void main(String[] args) {
		System.out.println("獲勝者編號為："+new Game().fun(10,5,3));
	}
}
 

思路：

有三個變數，所以建立有三個形參的函式；

建立N個人，每個人拿著自己的最初編碼，獲勝了就能得到最初編碼了；

找到將要淘汰的人，把淘汰的人cut掉；

N個人要淘汰N-1個人，所以以上步驟進行N-1次迴圈；

返回獲勝者編碼

找到將要淘汰的人：

從第k個人開始報數，數到m的人淘汰，下一個淘汰的也就是k+m-1；

從淘汰人的下一位開始報數，數到m的人淘汰，下一個淘汰的也就是k+m  //k為被淘汰的人

但是第k個人被淘汰了，原本為k+1的人就成了第k個，所以下一個淘汰的為k+m-1；

淘汰前：A    B    C    D    F               //k=3

              1    2     3    4    5

淘汰後：A    B    D    F                     //D的編號就為3了，從他開始報數，下個人為3+m-1

               1    2     3    4

有種特殊情況：當被淘汰的人為陣列中最後一位是時，他的下一位的位置不會-1，所以下一個淘汰的也就是k+m

淘汰前：A    B    C    D    F               //k=5，k%=n    //n為人數

              1    2     3    4    5

淘汰後：A    B    C    D                     //從淘汰者的下一位開始報數也就是A，A的編號並沒變，下個人為k+m

               1    2     3    4

淘汰人：

只需把陣列後面的移上來佔掉位置就行