約瑟夫殺人法是這樣一個場景：一群人手拉手圍成一個圈劣光，依次數(shù)數(shù)野崇，數(shù)到特定的數(shù)的那個人就被槍斃称开，然后他的前后的人手拉手，最后只剩下一個人舞骆。這種就是數(shù)據(jù)結(jié)構(gòu)中的單向循環(huán)列表模型钥弯。
/**
* 約瑟夫殺人法
* @author Luffy
*
*/
public class Joseph {
public static int M=20;
public static int N=5;
/**
* @param args
*/
public static void main(String[] args) {
//創(chuàng)建一個循環(huán)單向鏈表：
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) {//數(shù)到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
