黑马程序员——围圈报数的算法实现

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

/*
* 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。
* 然后其他人重新开始，从1报数，到14退出。问：最后剩下的是100人中的第几个人？
* 分析：
* 	用集合存储1-100这100个整数
* 	从1开始一直数，直到第14个，把前13个数移除并放到集合末位，当到第14个数时把该数删除，则
* 	第15个数就变成第一个数了，如此一直进行下去，直到集合中只剩下1个数。输出这个数即可。
*/
public class Test9 {
public static void main(String[] args) {
// 定义集合
List<Integer> list = new ArrayList<Integer>();
// 初始化数据
for (int x = 1; x <= 100; x++) {
list.add(x);
}

// 一直这样操作，直到集合中只有1个元素
while (list.size() > 1) {
// 从1开始一直数，直到第14个，把前13个数移除并放到集合末位，当到第14个数时把该数删除
// 即把集合的第一个元素移到集合末位，循环13次，当第14次时删除该数。
for (int y = 0; y < 13; y++) {
list.add(list.remove(0));
}
// 移动13此以后，现在集合的第一个元素就是要删除的数
list.remove(0);
}
//此时剩下的数，就是要求的数
System.out.println("最后剩下的是100人中的第"+list.get(0)+"个人。");
}
}