java练习7.17

最新推荐文章于 2023-01-31 23:41:03 发布

丨缘丶源丨

最新推荐文章于 2023-01-31 23:41:03 发布

阅读量85

点赞数

本文链接：https://blog.csdn.net/qq_40516156/article/details/81081382

版权

本文介绍了一个关于约瑟夫环问题的Java实现方案。通过定义Child类来表示每个孩子，并使用CycLink类来创建环形链表，进而模拟约瑟夫环问题的过程。文章详细展示了如何初始化链表、设置参数并最终确定哪个孩子会留在圈中。

摘要由CSDN通过智能技术生成

一、代码：

1、Child类

public class Child {
int no;//编号
Child nextChile=null;//引用类型，指向下一个小孩
public Child(int no) {
//给一个编号
this.no=no；
}
}

2、CycLink类

public class CycLink {
//先定义一个指向链表第一个小孩的引用
Child firstChild=null;
Child temp=null;
int len=0;//表示共有几个小孩
int k=0;
int m=0;
//设置数m下
public void setM(int m) {
  this.m=m;
}
//设置链表大小
public void setLen(int len) {
  this.len=len;
}
//设置第k个人开始数
public void setK(int k) {
  this.k=k;
}
//开始play
public void play() {
  Child temp=this.firstChild;
  //1.先找到开始数数的人
  for(int i=1;i<k;i++) {
   temp=temp.nextChile;
  }
  while(this.len!=1) {
   //2.数m下
   for(int j=1;j<m;j++) {
    temp=temp.nextChile;
   }
   //找到要出圈的前一个小孩
   Child temp2=temp;
   while(temp2.nextChile!=temp) {
    temp2=temp2.nextChile;
   }
   System.out.println("出圈的小孩编号："+temp2.nextChile.no);
   //3.将数到m的小孩退出圈
   temp2.nextChile=temp.nextChile;
   //让temp指向下一个数数的小孩
   temp=temp.nextChile;
   this.len--;
  }
  System.out.println("最后出圈的小孩："+temp.no);
}
//初始化环形链表
public void createLink() {
  for(int i=1;i<=len;i++) {
   if(i==1) {
    //创建第一个小孩
    Child ch=new Child(i);
    this.firstChild=ch;
    this.temp=ch;
   }else if(i==len) {
    //继续创建小孩
    Child ch=new Child(i);
    temp.nextChile=ch;
    temp=ch;
    temp.nextChile=this.firstChild;
   }else {
    //继续创建小孩
    Child ch=new Child(i);
    temp.nextChile=ch;
    temp=ch;
   }
  }
}
public void show() {
  Child temp=this.firstChild;
  do {
   System.out.println(temp.no+" ");
   temp=temp.nextChile;
  }while(temp!=this.firstChild);
}
public static void main(String args[]) {
  CycLink c=new CycLink();
  c.setLen(5);
  c.createLink();
  c.setK(2);
  c.setM(2);
  c.show();
  c.play();
}
}