数三退一问题---java

最新推荐文章于 2021-02-24 10:55:37 发布

原创最新推荐文章于 2021-02-24 10:55:37 发布 · 791 阅读

0 ·

CC 4.0 BY-SA版权

数据结构、算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个基于Java实现的约瑟夫环问题解决方案。通过定义Kid类来表示每个参与者，并使用Circle类来构建和操作环形链表，模拟了约瑟夫环问题的经典场景。该实现关注于链表的操作，包括创建双向环形链表、按规则移除参与者等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class a1{
public static void main(String args []){
  Circle c = new Circle (500);
  Kid k=c.first; System.out.println(k.getid()) ;
  while(c.first!=c.last){
  k = k.right.right;
  c.quit(k); System.out.println("第"+k.getid()+"个小孩退出") ;
  k = k.right;
  }
System.out.print(c.first.getid());
}
}

class Kid {
        static int num ; int id = num;    /////       取到每新建一个对象时候对应的ID 需要用两个变量
Kid () {     ////         一个类变量一个实例变量   只用类变量会取最终总数
num ++;    /////          只用实例变量会取初始数值
}
Kid left;
Kid right;
int getid() {
return id;
}
}

class Circle {
Circle (int n) {
for (int i=0;i<n;i++) add();
}

int count=0;
Kid first;
Kid last;

void add ( ) {   /// 建圈的时候要完整不能建成单向的圈 FIST 和新建的（LAST）要接起来！！
   Kid k = new Kid ();           //   不然会出现最后一个人再往右边的时候出现空指针异常
   if (count==0) { first =last=k;}
   else {
      first.left = k ;
   last.right = k ;
   k.right = first;
   k.left = last;
   last = k ;

   }
   count++;
}

void quit ( Kid k) {
    k.left.right = k.right;
    k.right.left = k.left;
    if (k==first) first = k.right;
    if (k==last) last = k.left;

}
}