用Java实现约瑟夫环的。（重新发一遍诶。。。）

头铁娃子诶

1. //作者：铁头娃鸭
   
2. //日期：2020.6.9
   
3. //作用：实现约瑟夫环
   
4. public class work6{
   
5. public static void main(String args[]){
   
6.    CycLink cyclink=new CycLink();
   
7.    cyclink.setlen(8);//长度
   
8.    cyclink.setk(4);//从第几个小孩开始数
   
9.    cyclink.setm(4);//数多少下
   
10.    cyclink.create_link();
    
11.    cyclink.show();
    
12.    cyclink.play();
    
13.    
    
14. }
    
15. }//小孩的类
    
16. class Child {
    
17.   //编号
    
18.   int no;
    
19.   //暂时不知道指向那个孩子所以置空,
    
20.   Child nextchild=null;
    
21.   public Child (int no){
    
22.    this.no=no;
    
23.   }
    
24. }
    
25. //环形链表
    
26. class CycLink{
    
27. // 先定义一个指向链表第一个小孩的的引用（头结点）
    
28. Child first_child=null;
    
29. Child temp=null;//跑龙套的temp
    
30. Child  tem=null;//跟着跑龙套的后面的
    
31. int len=0;//表示共有几个小孩
    
32. int k=0;//从第几个小孩开始数
    
33. int m;//数多少下
    
34.     //开始创建小孩
    
35.   public void create_link(){
    
36.       for(int i=1; i<=len;i++){
    
37.       if(i==1){ //创建第一个小孩
    
38.       Child ch=new Child(i);  
    
39.        this.first_child=ch;
    
40.        this.temp=ch;
    
41.            }  
    
42.         else {
    
43.             if (i==len){//最后一个小孩
    
44.              Child ch=new Child(i);
    
45.               temp.nextchild=ch;
    
46.                   temp=ch;
    
47.                temp.nextchild=this.first_child;
    
48.                  }
    
49.              else {//其余小孩
    
50.             Child ch=new Child(i);
    
51.             temp.nextchild=ch;
    
52.              temp=ch;
    
53.                     }
    
54.              }
    
55.         }
    
56.       }
    
57.    //开始游戏
    
58. public void play(){
    
59.           //让tem指向第一个小孩的后面，也就是最后一个小孩(本意就是让tem一直跟在temp后面，这样方便施行让小孩退圈的操作)
    
60.             this.tem=this.first_child;
    
61.         for(int j=1; j<len;j++){
    
62.                 tem=tem.nextchild;
    
63.                             }
    
64.              Child temp=this.first_child;
    
65.      //1找到数数的人从第k个小孩开始数
    
66.      for (int i=1;i<k;i++){
    
67.         
    
68.         tem=tem.nextchild;
    
69.         temp=temp.nextchild;
    
70.      }
    
71.      //数m下；
    
72.        while(len!=1){
    
73.        for (int i=1;i<=m;i++){
    
74.           tem=tem.nextchild;
    
75.           temp=temp.nextchild;
    
76.          }
    
77.     //将数到m下的小孩退出圈   
    
78.         System.out.print("推出圈的小孩:"+temp.no+" ") ;
    
79.         tem.nextchild=temp.nextchild;
    
80.         temp=temp.nextchild;
    
81.           len--;
    
82.             }  
    
83.           System.out.println("   "+temp.no);     
    
84.    }
    
85. //初始化循环链表
    
86.    public void setk(int k){
    
87.     this.k=k;
    
88. }
    
89. public void setm(int m){
    
90.     this.m=m;
    
91. }
    
92. public void setlen (int len){
    
93.    this.len=len;
    
94.   }
    
95. 
    
96.         public void show(){
    
97.               Child temp1=this.first_child;
    
98.                do{
    
99.                   System.out.print(temp1.no);
    
100.                        temp1=temp1.nextchild;
     
101.                       }while (temp1!=first_child);
     
102.             }
     
103. }
     

复制代码

Hello.

还不错哦，继续加油

小甲鱼的铁粉

加油