小明的抉择

小明所在班级人数为n,现在要从中选出一个人去参加算法比赛,挑选规则大家报号,由1至5,只要是5的人就要退出圈子,现在大家开始排队围成一圈,从队头至队尾顺序排队,小明站到几号位置才能被选出来?



import
java.util.Scanner;

public class
Main07 {

    public static void main(String[] args) {

           Scanner s = new Scanner(System.in);

           int n = s.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 == 5) {//报道5时

              countNum =0;//从零开始继续报数

              arr[index] = false;//此人退出圈子

              leftCount --;//剩余人数减一

             }

            }

            index ++;//每报一次数,下标加一

            if(index == n) {//是循环数数,当下标大于n时,说明已经数了一圈,

             index = 0;//将下标设为零重新开始。

            }

           }

           for(int i=0; i<n; i++) {

            if(arr[i] == true) {

             System.out.println(i);

            }

           }

     }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值