조세 프 살인 법

1369 단어
조세 프 살인 법 은 이런 장면 이다. 한 무리의 사람들 이 손 을 잡 고 한 바퀴 를 돌 고 차례대로 세 어 보 니 특정한 숫자 를 센 그 사람 이 총 에 맞 아 죽 었 다. 그리고 그의 앞 뒤 사람 이 손 을 잡 고 마지막 에 한 사람 만 남 았 다.이것 이 바로 데이터 구조의 단 방향 순환 목록 모델 이다.
/**
 *       
 * @author Luffy
 *
 */
public class Joseph {
    
    public static int M=20;
    public static int N=5;

    /**
     * @param args
     */
    public static void main(String[] args) {
        //          :
        Node head = new Node(1);
        Node node = head;
        for(int i=2;i<=M;i++){
            Node n = new Node(i);
            node.next = n;
            node = n;
            if(i==M) {
                node.next = head;
            }
        }
        //  node     ,     
        int i=1;
        while(node.next != node) {
            if(i%4 == 0) {//  4,      
                System.out.println("kill:"+node.next.data);
                node.next = node.next.next;
            }
            node = node.next;
            i++;
        }
        System.err.println("  :"+node.data);
    }
    
    static class Node{
        public int data;
        public Node next;
        Node(int data) {
            this.data = data;
        }
    }

}

kill:4
kill:9
kill:14
kill:19
kill:5
kill:11
kill:17
kill:3
kill:12
kill:20
kill:8
kill:18
kill:10
kill:2
kill:16
kill:15
kill:1
kill:7
kill:13
  :6

좋은 웹페이지 즐겨찾기