Java50道经典习题-程序37 报数

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
分析：最后留下的是第n号那位

 import java.util.Scanner;
 public class Prog37{
     public static void main(String[] args){
         System.out.println("请输入排成一圈的人数：");
         Scanner scan=new Scanner(System.in);
         int n=scan.nextInt();
         scan.close();
         //定义数组变量标识某人是否还在圈内
         boolean[] isIn=new boolean[n];
         for(int i=0;i<isIn.length;i++) {//给数组赋值都为true
             isIn[i]=true;
         }
         //定义圈内人数、报数和索引
         int inCount=n;//定义圈内人数
         int countNum=0;//定义报数
         int index=0;//定义索引
         //去掉报数为3的人
         while(inCount>1) {
             if(isIn[index]) {
                 countNum++;//开始报数
                 if(countNum==3) {//当报数累加到3时
                     countNum=0;//从下一位开始将报数归于0，从1开始重新报数
                     isIn[index]=false;//将此时索引值对应的数改为false
                     inCount--;//圈内一个人改为false后，下次此人便不再进行报数，所以inCount-1
                 }
             }
             index++;//索引值+1进行下一次if判断
             if(index==n) {
                 index=0;
             }
         }
         //遍历数组中最后还是true的值，表示此人还在留在圈中
         for(int i=0;i<n;i++) {
             if(isIn[i]) {
                 System.out.println("最后留下的是原来第"+(i+1)+"号的那位");
             }
         }
     }
 }
 /*运行结果
 请输入排成一圈的人数：
 7
 最后留下的是原来第4号的那位
 */