1096: 约瑟夫问题

网址：http://begin.lydsy.com/JudgeOnline/problem.php?id=1096
1096: 约瑟夫问题
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 265 Solved: 171
[Submit][Status][Web Board]
Description
有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。
Input
输入只有一行，包括2个整数M（8 <= M <= 15 )，N( 5 <= N <= 32767 )。之间用一个空格分开。
Output
输出M行，每行一个整数。
Sample Input
8 5
Sample Output
5
2
8
7
1
4
6
3
HINT
Source
AC代码：
package 约瑟夫问题0096;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    int m = input.nextInt();
    int n = input.nextInt();

    yuesefu(m,n);
}
public static void yuesefu(int totalNum, int countNum) {  
            // 初始化人数  
            List<Integer> start = new ArrayList<Integer>();  
            for (int i = 1; i <= totalNum; i++) {  
                 start.add(i);  
             }  
            //从第K个开始计数  
             int k = 0;  
             while (start.size() >0) {  
                 k = k + countNum;  
                 //第m人的索引位置  
                 k = k % (start.size()) - 1;  
               // 判断是否到队尾  
                 if (k < 0) {  
                     System.out.println(start.get(start.size()-1));  
                     start.remove(start.size() - 1);  
                     k = 0;  
                 } else {  
                     System.out.println(start.get(k));  
                     start.remove(k);  
                 }  
             }  
         }  
     }