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);
}
}
Java实现按照一定的规则选举班长,规则如下:将班里的N个人围成一圈,顺序编号,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,然后从下一个人重新开始,最后留下的那个人就被选为班长
最新推荐文章于 2021-09-27 14:06:02 发布