美文网首页
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),

有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),

作者: 2cb3a7b6c710 | 来源:发表于2017-08-09 14:30 被阅读0次
import java.util.*;
public class eleventh {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        System.out.println("请输入总人数:");
        int n=input.nextInt();
        boolean[] arr=new boolean[n];
        for(int i=0;i<arr.length;i++){
            arr[i]=true;//下标为true说明还在圈内
        }
        int leftCount=n;//圈里剩下的人数
        int countNum=0;
        int index=0;
        while(leftCount>1){
            if(arr[index]==true){//当在圈里时
                countNum++;//报数递加
                if(countNum==3){//报数为3时
                    countNum=0;//从0开始继续报数
                    arr[index]=false;//此人退出圈子
                    leftCount--;//剩余人递减
                }
            }
            index++;//每报一次数,下标加1
            if(index==n){//当下标大于n时,说明已经数了一圈
                index=0;//将下标设为0重新开始
            }
        }
        System.out.print("最后剩下的是原来的第");
        for(int i=0;i<n;i++){
            if(arr[i]==true){
                System.out.println(i+1+"位");
            }
        }
    }
}

相关文章

  • 算法笔记_06:蓝桥杯练习 筛选号码

    1. 问题描述 问题描述有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的...

  • 数 3 游戏 2

    题目 有 n 个人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数),凡报到 3 的人退出圈子,问最后...

  • 数 3 游戏 1

    题目 有 n 个人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数),凡报到 3 的人退出圈子,问最后...

  • 蓝桥杯算法训练-筛选号码问题(Java语言)

    描述 有n个人围成一圈,顺序排号(编号为1到n)。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子。从下一...

  • Rust语言编程实例100题-069

    Rust语言编程实例100题-069 题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到...

  • 【习题37】

    【程序37】题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下...

  • 3个月熟练使用python--Day2打卡

    1、约瑟夫环问题 问题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最...

  • 7.29打卡

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

  • 题解:报数问题(C++描述)

    题目相关 题目描述 有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下...

  • 【Java编程基本功】(十一)求最大红玫瑰数,求最后剩下的人,根

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

网友评论

      本文标题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),

      本文链接:https://www.haomeiwen.com/subject/obtqrxtx.html