标签：jose int void 约瑟夫 问题 Josefu num public

package org.demo.linkedList;


/**
 * 
 * 问题可用单链表循环解决
 * 问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉
 *
 */
public class Josefu {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Josefu jose = new Josefu();
        jose.solveJosefu(6, 1, 5);
    }
    
    public void solveJosefu(int num/*人数*/,int beg/*开始位置*/,int count/*报数*/) {
        
        if(num<beg||num<1||beg<1||count<1) {
            System.out.println("输入参数出错");
            return;
        }
        
        CircleSingleLinkedList boys = new CircleSingleLinkedList(num);
        Boy curBoy = boys.getFirst(); //当前小孩
        Boy preBoy = curBoy; //指向当前小孩的前一个位置
        //初始化curBoy和preBoy位置 beg
        for(int i = 1 ;i<beg;i++) {
            curBoy = curBoy.getNext();
        }
        
        while(preBoy.getNext()!=curBoy) {
            preBoy = preBoy.getNext();
        }
        //end
        
        //开始报数，这个循环相当找出出列的人，并且将它删除
        while(preBoy!=curBoy) {
            for(int i=0;i<count-1;i++) {
                curBoy = curBoy.getNext();
                preBoy = preBoy.getNext();
            }
            System.out.printf("出列的boy：%d\n" , curBoy.getNum()); //要出列的人
            preBoy.setNext(curBoy.getNext());
            curBoy = curBoy.getNext();
        }
        
        System.out.printf("最后留在队列的boy：%d\n",curBoy.getNum());
    }

}

class CircleSingleLinkedList{
    
    private Boy first = null;
    
    public CircleSingleLinkedList(int num) {
        createCircleList(num);
    }
    
    public void createCircleList(int num) {
        if(num<1)
            return;
        
        first = new Boy(1);
        first.setNext(first);
        Boy curBoy = first;
        Boy temp = null;
        for(int i=2;i<=num;i++) {
            temp = new Boy(i);
            curBoy.setNext(temp);
            temp.setNext(first);
            curBoy = curBoy.getNext();
        }
    }

    public Boy getFirst() {
        return first;
    }

    public void setFirst(Boy first) {
        this.first = first;
    }
    
    
}

class Boy{
    private int num;
    
    private Boy next;
    
    

    public Boy(int num) {
        super();
        this.num = num;
    }

    public int getNum() {
        return num;
    }

    public void setNum(int num) {
        this.num = num;
    }

    public Boy getNext() {
        return next;
    }

    public void setNext(Boy next) {
        this.next = next;
    }
    
    
}

标签：jose,int,void,约瑟夫,问题,Josefu,num,public
来源： https://www.cnblogs.com/unclehu/p/11161249.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。