问题描述:
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
示例:
输入5,输出4
package Test; import java.util.*; public class Main { public static void main(String[] args) { //输入 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ArrayList<Integer> list = new ArrayList<>(); for (int i = 1; i <= n; i++) { list.add(i); } int count = 0; while (list.size() > 1) { for (int i = 0; i < list.size(); i++) { count++; if (count % 3==0) { System.out.println("第"+list.get(i)+"个人死了"); list.remove(i); i--; } } } System.out.println("留下的是原来第" + (list.get(0))); } }