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

时间:2021-09-01 13:18:23

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------

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)+"个人。");
	}
}