丢手绢java代码即约瑟夫问题

package com.dobo.io;

import java.util.ArrayList;

public class TestDiu {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int personNum = 124;// 总人数为124
		int removeIndex = 5;// 人数为removeIndex+1,比如这个就是6出列
		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i = 0; i < personNum; i++) {
			list.add(i + 1);
		}
		int ci = 1;
		for (int i = 0; i < personNum - 1; i++) {
			int yu = list.size() - removeIndex;
			if (yu <= 0) {
				int shengjige = (removeIndex + 1) % list.size();
				if (shengjige == 0) {
					list.remove(list.size() - 1);
				} else {
					list.remove(shengjige - 1);
				}
			} else {
				list.remove(removeIndex);
			}
			System.out.println("at:" + ci);
			for (Integer integer : list) {
				System.out.print(integer + "\t");
			}
			System.out.println("\n");
			ci++;
		}
	}
}