专题教程——选队长游戏

今天同学们相约一起爬山游玩，为了更好的进行这场活动，大家准备推举 一个人作为出游的临时队长。为了体现合理公平，大家提出了一个比较有趣的 规则。所有人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数）， 凡报到 3 的人退出圈子，剩下的人继续报数，最后留下的当选为队长。 请你通过编写程序，求出一组人中的队长是原来第几位同学。

思路：考察基础语法知识和数组的灵活运用；

将团队看做一个数组，一步一步分析

踩坑原因：1.count++，是先赋值后运算，和++count混淆；

 2.index赋值问题，当count变为0以后，index一样计数，所以index的个数一直不变，不需要--

public class Pashan {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        //首先定义一个数组，登山队人数就是数组长度
        //考虑三个变量。
        //1.数组长度leftNumber，每淘汰一名队员，leftNumber-1。
        //2.计数：index先给所有队员一个称号1，用于计数，每计一轮从新开始。
        //3.报数：count，每报一位自加1，当报到3时淘汰，赋值为零。
        int[]persons = new int[n];
        int leftNumber = persons.length;
        int index = 0;//计数
        int count = 0;//报数
        for (int i= 0;i<persons.length;i++){
            persons[i]=1;//先给所有人赋值称号1
        }
        while (leftNumber>1){//人数大于1游戏才能进行，知道淘汰至一人，结束游戏
            if (persons[index]==1){
                count++;//报数
            }
            if (count==3){//报到3退出游戏
                count=0;//退出游戏的赋值为0，下轮就不报数了
                persons[index]=0;//同理，下标也赋值为0
                leftNumber--;//数组长度减1
            }
            index++;//是先赋值后运算，不要和++count混淆；
            if (index==n){//一轮计数完毕，
                index=0;//重新计数
                //当count变为0不报数了，但index一样计数。
                //所以index的个数是一直不变的，不需要--
            }
        }
        for (int i= 0;i<persons.length;i++){
            //此处不要混淆，i是下标的值，i+1才是计数的值
            System.out.println("队长是原来的第"+(i+1)+"个队员");
        }
    }
}