Java——选班长案例(将班里的N个人围成一圈,顺序编号……)
作者:互联网
Java——选班长案例(将班里的N个人围成一圈,顺序编号……)
import java.util.ArrayList; public class Main{ public static void main(String[] args) { /** * @author JadeXu * @// TODO: 2020/12/7 * 1.按照一定的规则选举班长,规则如下:将班里的N个人围成一圈,顺序编号, * 从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,然后从下一个人重新开始,最后留下的那个人就被选为班长, * 请问按照这个规则,选出的班长是原来编号为第几号的学生,假设班上有25个人 */ int total = 25; //班上有几个人 System.out.println("最终选出的班长为,编号"+selectMonitor(total)+"的同学"); } private static int selectMonitor(int total) { ArrayList<Integer> arr = new ArrayList<Integer>(); for (int i = 0; i < total; i++) { arr.add(i+1); } int j = 1; while (arr.size() != 1 && arr.size()>0){ ArrayList<Integer> newArr = new ArrayList<Integer>(); for (int i = 0; i < arr.size(); i++,j++) { if(j == 3){ j = 0; System.out.println("编号:"+arr.get(i)+"跳出"); continue; }else { newArr.add(arr.get(i)); } } arr = newArr; } return arr.get(0); } }
标签:arr,Java,int,班里,ArrayList,围成,编号,班长,total 来源: https://www.cnblogs.com/jadexu07/p/14099438.html