n个人围成一圈,凡报到3的倍数的人离开圈子,然后再数下去

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/kingyou36/article/details/78229329

n个人围成一圈(编号为1-n),从第1号的人开始从1报数,凡报到3的倍数的人离开圈子,然后再数下去,直到最后只剩一个人为止。问当n=17时,剩下的人是多少号

方法简介:将圈内人数看做一个List,去掉(index+1)是3的倍数的人,生成一个新的List

结构列子:比如List:1,2,3,4,5,6,7,8,9,10。

第一次生成的新List为:10、1、2、4、5、7、8 (3,6,9去除)

第二次生成的List为:8、10、2、4、5(2,7去除)

第三次生成的List为:4、5、8、10(2去除)

第四次生成的List为:10、4、5(8去除)此时size为3 再循环直接获得第二个数字 即:4;

(java代码实现)

public static Integer m1(List<Integer> passengerNumbers){

if(passengerNumbers.size()==1)return passengerNumbers.get(0);
if(passengerNumbers.size()==2)return passengerNumbers.get(1);
if(passengerNumbers.size()==3)return passengerNumbers.get(1);
        if(passengerNumbers.size()>3){
    List<Integer> childNumber=new ArrayList<Integer>();
        int quotient=passengerNumbers.size()/3;//获取商
        int querySize=quotient*3;//获取一下次数组开始位置
        int remainder =passengerNumbers.size()%3;//获取语速
       
        if(remainder==1) childNumber.add(passengerNumbers.get(querySize));
        if(remainder==2) {
        childNumber.add(passengerNumbers.get(querySize));
        childNumber.add(passengerNumbers.get(querySize+1));
        }
        for(int i=0;i<querySize;i++){
        if((i+1)%3==0)continue;
        childNumber.add(passengerNumbers.get(i));
        }
        return m1(childNumber);
        }
        return 0;
}

展开阅读全文

没有更多推荐了,返回首页