50成环报数,到3就出局,剩下最后那个编号是多少
package com.robert;
import java.util.LinkedList;
import java.util.List;
/**
* 有50个人,123报数,报到3出列,最后一个人的编号是多少
* @author robert
*
*/
public class Main2 {
public static void main(String[] args) {
int lastOne = getLastOne(50);
System.out.println("剩余最后一个为:" + lastOne);
}
private static int getLastOne(int n) {
List<Integer> result = new LinkedList<>();
for (int i = 0; i < n; i++) {
result.add(i + 1);
}
int a = 0; // 控制三次出去一个
while (result.size() > 1) {
for (int i = 0; i < result.size(); i++) {
a++;
if (a % 3 == 0) {
result.remove(i);
a = 0; // 重新开始计数
i--;
printArray(result);
}
}
}
return result.get(0);
}
public static void printArray(List<Integer> array) {
for (int j = 0; j < array.size(); j++) {
if (j == array.size() - 1) {
System.out.println(array.get(j));
} else {
System.out.print(array.get(j) + ",");
}
}
}
}
本文标题:50成环报数,到3就出局,剩下最后那个编号是多少
本文链接:https://www.haomeiwen.com/subject/crvqqxtx.html
网友评论