有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

需求：

有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

代码：

package work;

import java.util.ArrayList;

public class Main{

	/**
	 * 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）， 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
	 * 
	 * 要求：用集合解决问题。
	 * 
	 * @param args
	 */
	public static void main(String[] args) {

		int n = 8;// n 个人
		ArrayList<String> list = new ArrayList<>();
		for (int i = 0; i < n; i++) {
			list.add("Person" + i);
		}
		//观察规律
		// 0  1  2  3  4  5  6  7
		// p0 p1 p2 p3 p4 p5 p6 p7 -->2 %list.size() = 2
		// p0 p1 p3 p4 p5 p6 p7 -->4%lits.seze() = 4
		// p0 p1 p3 p4 p6 p7 -->6 %list.size() = 0
		// p1 p3 p4 p6 p7 -->2 %list.size() = 2
		// p1 p3 p6 p7 -->4 %list.size() = 0
		// p3 p6 p7 -->2 %list.size() = 2
		// p3 p6  -->4 %list.size() = 0
		// p6  -->剩下 6
		//

		// 根据规律发现。每次下标+2 后 对集合长度取余后 刚好是要删除的位置。
		int tag = 0;
		while (list.size() > 1) {// 当最后只剩下一个后 出圈结束		
			tag += 2;
			tag %= list.size();
			list.remove(tag);
			// list.remove(tag = (tag + 2) % list.size());//等价与上面3行代码
		}
		System.out.println("最后留下的位置："+list.get(0));// 观察最后一个留下来的人。

	}

}