约瑟夫环的Java代码实现

import java.util.LinkedList;import java.util.List;/** * * 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。 * 然后其他人重新开始，从1报数，到14退出。 * 问：最后剩下的是100人中的第几个人？ * * 分析： * 1、创建一个集合，存储1-100整数，代表100个人 * 2、从1数到14算一圈，则相当于走了99个圈，每走一圈从集合里删除一个元素。 * 3、走完这99圈以后，集合里剩下的那个元素就是最后剩下的人 */public class Test92 { public static void main(String[] args) { //创建一个集合circle，集合中的元素为1-100，代表所有人 List circle = new LinkedList<>(); for(int i = 1;i <= 100;i++){ circle.add(i); } //循环99次，每次从集合里删除一个元素，代表退出的那个人的编号 //i表示退出的那个人在circle集合中的下标 int i = 0; //循环99次 for(int n = 1;n < 100;n++){ //每次循环时，求得将要退出的人在集合中的下标 //每次循环，都会删除掉一个人，因此此处为i+14-1 i = (i + 13) % circle.size(); //将集合中代表该人的元素删除 circle.remove(i); } System.out.println("最后剩下的是第： " + circle.get(0) + " 个人"); }}