算法题之丢手绢问题

Posted java_pro

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法题之丢手绢问题相关的知识,希望对你有一定的参考价值。

n个人围成一圈,顺序排号,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的多少号?

public class DiuShouJuan {
    public static void main(String[] args) {
        System.out.println(result(4));
    }
    public static int result(int n){
        boolean[] arr = new boolean[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = true;
        }
        int leftCount = n;//报数的人数
        int countNum = 0;//要报的数
        int index = 0;//下标
        while(leftCount>1){
            if(arr[index]==true){
                countNum++;
                if(countNum==3){
                    countNum=0;
                    arr[index]=false;
                    leftCount--;
                }
            }
            index++;
            if(index==n)
                index=0;
        }
        int result=0;
        for (int i = 0; i < n; i++) {
            if(arr[i]==true)
                result = i+1;
        }
        return result;
    }
}

 

以上是关于算法题之丢手绢问题的主要内容,如果未能解决你的问题,请参考以下文章

程序员的算法趣题Q58: 丢手绢游戏中的总移动距离

[NC207040]丢手绢

1875 丢手绢

丢手绢

丢手绢(尺取)

丢手绢(尺取)