开发者社区> 问答> 正文

有 n 个人围成一圈,顺序排号,求其中一人为几号

有 n 个人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数),凡报到 3 的人退出圈子, 问最后留下的是原来第几号的那位。

展开
收起
珍宝珠 2020-02-13 17:57:18 1880 0
1 条回答
写回答
取消 提交回答
  • package cskaoyan;
     
    public class cskaoyan37 {
        @org.junit.Test
        public void countOff() {
            java.util.Scanner in = new java.util.Scanner(System.in);
            int[] num = new int[50];
            int n, loop, i, m, k;
            System.out.println("请输入这一圈人的数量:");
            n = in.nextInt();
            // 开始给这些人编号
            for (i = 0; i < n; i++) {
                num[i] = i + 1;
            }
            i = 0;// i用于计数,即让指针后移
            m = 0;// m记录退出圈子的人数
            k = 0;// k报数1,2,3
            while (m < n - 1)// 当退出的人数不大于总人数时,即留下的人数至少是一个人
            // 这句不能写成m<n,因为假设有8人,当退出了6人时,此时还是进行人数退出,即m++,
            // 这时是7<8,剩下的一个人自己喊1,2,3那么他也就退出了,将不会有输出
            {
                if (num[i] != 0)// 如果这个人的头上编号不是0就开始报数加1,这里采用的方法是报数为3的人头上编号重置为0
                {
                    k++;
                }
                if (k == 3) {
                    k = 0; // 报数清零,即下一个人从1开始报数
                    num[i] = 0;// 将报数为3的人编号重置为0
                    m++; // 退出人数加1
                }
                i++; // 指针后移
                if (i == n)// 这句很关键,如果到了队尾,就要使指针重新指向对头
                // 并且它只能放在i++后面,因为只有i++了才有可能i==n
                {
                    i = 0;
                }
            }
            System.out.print("现在剩下的人是:");
            for (loop = 0; loop < n; loop++) {
                if (num[loop] != 0) {
                    System.out.println(num[loop] + "号");
                }
            }
            in.close();
        }
    }
    
    2020-02-13 17:57:33
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载