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

来源：互联网发布：罗塞塔石碑软件下载编辑：程序博客网时间：2024/05/17 02:19

下面我们用数组做一个数三退一的游戏，就是说，好多人围城一圈，数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);            }        }    }    }

0 0