2021-10-16

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

这篇博客介绍了一个编程问题，涉及到一个圆圈中孩子的报数游戏。当孩子报到数字3时，他们将出列，直到只剩下一个孩子。作者提供了一个Java实现，通过创建一个boolean数组来表示孩子，并使用两个变量i和j进行计数，直到找到最后剩下的孩子。该算法检查数组中只有一个true的情况来确定游戏结束，并返回最后孩子的编号。

报数游戏有n个孩子站成一圈，从第一个孩子开始顺时针方向报数，报到3的人出列，下一个人继续从1报数，直到最后剩下一个孩子为止。问剩下第几个孩子。
前几天笔试做到了类似的题，当时题目没怎么读懂，自己写了一个给大家。
大致的思路是：把n个孩子变成一个boolean字符串，全部赋值为真，当被点到名，就把这个位置上的人变为false，当这个数组只剩下一个true的时候就能结束循环了，把当前这个位置返回出来

用一个变量i来存储数组位置，当i等于数组长度的时候让i=0，从新开始。
用j来存储是否计数到3了，到3就把数组改为false，再把j归位为0，寻找下一个3

public static int myfun(int n){
//存储最后的位置
    int wei=-1;
    //把n个孩子变成一个数组，方便后面计算
    boolean a[]=new boolean[n];
    for(int i=0;i<n;i++)
    {
        a[i]=true;
    }

    int i=0;
    int j=0;
    boolean flag=true;
    while(flag)
    {
        //判断方法，如果这个数组里面只有一个true了就返回真
        if(empy(a))
        {
            for(int g=0;g<n;g++)
            {
                if(a[g])
                {wei=g+1;}
            }
            break;
        }
        if(a[i])
             j++;
        if(j==3)
             {
                 a[i]=false;
                 j=0;
             }
        i++;
        if(i>=n)
        i=0;
    }
    return wei;
}

//一个判断方法，如果这个数组里面只有一个true，就返回真
public static boolean empy(boolean a[]){
    int count=0;
    //判断是否只有最后一个数了
            for(int tmp=0;tmp<a.length;tmp++)
            {
                if(a[tmp]==true)
                {count++;}
            }
            if(count==1)
            {
                return true;
            }

            return false;
}