Java有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下 的是原来第几号的那位。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | 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() + "个人" ); |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步