Java程序练习-约瑟夫环问题

约瑟夫环问题
时间限制: 1000ms内存限制: 1000kB
描述
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
输入
8 3 1(n=8 m=3 k=1)
输出
7 (剩下的那个)
样例输入
8 3 1
样例输出
7
参考代码
 
import java.util.ArrayList; 
import java.util.List; 
import java.util.Scanner; 
public class Main { 
    public static void main(String[] args) { 
        Scanner cin = new Scanner(System.in); 
        int n = cin.nextInt(); 
        int m = cin.nextInt(); 
        int k = cin.nextInt(); 
        List<Integer>list = new ArrayList<Integer>(); 
        for(int i = 1;i <= n;++ i) 
            list.add(i); 
        int p = 0; 
        while(list.size() > 1){ 
            if(p % m == 0){ 
                int q = (k + m - 2) % list.size(); 
                list.remove(q); 
                p = 0; 
                k = q + 1; 
            } 
            p ++; 
        } 
        System.out.println(list.get(0)); 
    }  
}  

摘自：冰非寒