Java有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下 的是原来第几号的那位。
System.out.println("请输入围圈总人数:"); Scanner input = new Scanner(System.in); final int n = input.nextInt(); final int flag = 3; List<Integer> mans = new ArrayList<Integer>(); for (int i = 0; i < n; i++) { mans.add(i + 1); } System.out.println("初始化编号为" + mans + "的" + mans.size() + "个人围成一圈"); ListIterator<Integer> iter = null; int k = 1; do { iter = mans.listIterator(); System.err.println(iter); while (iter.hasNext()) { int i = iter.next(); if (k++ % flag == 0) { System.out.println("编号" + i + "的人退出圈子"); iter.remove(); k = 1; } } } while (mans.size() > 1); System.out.println("剩下编号为" + mans + "的" + mans.size() + "个人");