约瑟夫环
从前有一个变态国王,某天从监狱里拉出500个犯人,让他们从1开始数数,碰到3的倍数拉出去杀掉,最后剩下的一个人可以活下来
问排在第几个可以活下来
import java.util.ArrayList; public class Test { public static void main(String[] args) { } public static int fun() { ArrayList<Integer> al = new ArrayList<>(); for (int i = 1; i <= 500; i++) { al.add(i); }for (int i = 0; al.size() != 1; i++) { if (i == al.size()) { i = 0; } if (count % 3 == 0) { al.remove(i--); } } return al.get(0); } }
浙公网安备 33010602011771号