Java_杀人游戏

import java.util.Arrays;
 
public class KillGame {
    /**
     * 有rs个人玩杀人游戏，读到x的值的人退出(杀死)，问最后活下来的4个人是谁
     * @param rs 总人数
     * @param x  死数
     * 
     * 思路:
     *      //定义一个boolean[] 用于保存每个人的死活状态        
     * 
     *      只要活人数>1就一直杀
     */
    public static void fun1(int rs,int x)
    {
        //定义一个boolean[] 用于保存每个人的死活状态
        boolean[] arr = new boolean[rs];
        //将arr中每一位都设置为true,表示一开始都是活着的
        Arrays.fill(arr, true);
        //定义计数器，记录活人数量
        int hr = rs;
        //定义变量，记录应该报的数
        int num = 1;
        while(hr>4)
        {
            //遍历每个人
            for(int i=0;i<arr.length;i++)
            {
                //判断这个人是活着的吗
                if(arr[i] == true)
                {
                    //判断这数是死数吗
                    if(num==x)
                    {
                     
                        //杀死这个人
                        arr[i] = false;
                        //输出杀人信息
                        System.out.println("第"+(i+1)+"个人出局!");
                        //活人数--
                        hr--;
                        //报数重置为1
                        num=1;
                        //判断活人数满足要求吗,如果满足立即结束游戏
                        if(hr==4)
                        {
                            break;
                        }
                    }
                    else
                    {
                        //报数++
                        num++;
                    }
                }
            }
             
        }
        //游戏结束，输出活人序号
        for(int i=0;i<arr.length;i++)
        {
            if(arr[i]==true)//活着
            {
                //输出序号
                System.out.print(i+1+"活着\t");
            }
        }
         
         
    }
     
    public static void main(String[] args)
    {
        fun1(7,3);
    }
}