/**
*
* 有100个人围成一个圈,从1开始报数,报到14的这个人就要退出。
* 然后其他人重新开始,从1报数,到14退出。问:最后剩下的是100人中的第几个人?
* 分析:
* 用集合存储1-100这100个整数
* 从1开始一直数,直到第14个,把前13个数移除并放到集合末位,当到第14个数时把该数删除,则
* 第15个数就变成第一个数了,如此一直进行下去,直到集合中只剩下1个数。输出这个数即可。
*
*
*/
/**
*
* @param mm圈大小
* @param nn每次报数多少退出
*/
public static void getMothod(Integer mm,Integer nn){
// 定义集合
List<Integer> list = new ArrayList<Integer>();
// 初始化数据
for (int x = 1; x <= mm; x++) {
list.add(x);
}
// 一直这样操作,直到集合中只有1个元素
while (list.size() > 1) {
// 从1开始一直数,直到第14个,把前13个数移除并放到集合末位,当到第14个数时把该数删除
// 即把集合的第一个元素移到集合末位,循环13次,当第14次时删除该数。
for (int y = 0; y < nn-1; y++) {
//list.add(list.remove(0));
Integer ii = list.remove(0);
list.add(ii);
}
// 移动13此以后,现在集合的第一个元素就是要删除的数
list.remove(0);
}
//总数100人,每次报数14的退出,最后剩下的是第92个人。
System.out.println( "总数"+mm+"人,每次报数"+nn+"的退出,最后剩下的是"+"第"+list.get(0)+"个人。");
}
public static void main(String[] args) {
getMothod(100,14);
}