用数组做一个数三退一的游戏

最新推荐文章于 2021-09-02 20:51:16 发布

Queenmyday

最新推荐文章于 2021-09-02 20:51:16 发布

阅读量566

点赞数 1

分类专栏：哈哈

哈哈专栏收录该内容

8 篇文章

订阅专栏

本文通过数组实现了一个数三退一的游戏，500人围成一圈，每数到3的人退出，直到最后剩一人。示例代码展示了如何使用布尔数组跟踪参与者的状态，并循环计数来确定赢家。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面我们用数组做一个数三退一的游戏，就是说，好多人围城一圈，数1,2,3三个数，数到3的人退出，剩余的人继续重新从1开始数数，知道剩下最后一个人，我们用数组求最后一个人是谁？

在这个示例中，我们假设有500个人手拉手围城一圈在数数，最后是下标为435这个人赢了，也就是第436个人赢了！~~~

public class Count3Quit{
    public static void main(String args[]){
        boolean[] arr = new boolean[500];
        for(int i=0; i<arr.length; i++){
            arr[i] = true;
        }
        
        int leftCount = arr.length;
        int count = 0;
        int index = 0;
        while(leftCount > 1){
            if(arr[index] == true){
                count++;
                if(count == 3){
                    count = 0;
                    arr[index] = false;
                    leftCount --;
                }
            }
            index ++;
            /*
             * 首尾相接
             */
            if(index == arr.length){
                index=0;
            }
        }
        
        for(int i=0; i<arr.length; i++){
            if(arr[i]==true){
                System.out.println(i);
            }
        }
    }    
}