约瑟夫环

最新推荐文章于 2025-08-12 14:30:08 发布

原创最新推荐文章于 2025-08-12 14:30:08 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#function #list #delete #class #null #string

本文提供了一个约瑟夫环问题的实现案例，采用Java编程语言，描述了15个日本人和15个美国人因热气球超重需按规则跳伞的情景，实现了特定条件下的人员筛选。

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

日志 > 软件编程

转载到我空间

复制本文网址显示签名档大字体

上一篇 | 下一篇 | 返回日志列表

设置置顶 | 编辑 | 删除

约瑟夫环

发表于：2008年4月29日 19时14分40秒阅读(4)评论(0) 本文链接：http://user.qzone.qq.com/169188811/blog/1209467680

package com.sytdc.cxl;
import java.io.IOException;
/**
* 在一只热气球上有15个日本人和15个美国人，由于热气球超重，必须要跳下去15个人。
* 按照商讨的规则，从第一个人开始数起，第九个人被选做要跳下的人，以此类推。最终热气球上只剩下15个美国人，试编写一段程序，打印出那15个日本人的位置。
*
*
* @author chenxiaoli
*
*/
public class Yuesefu2 {
// 静态内部类
public static class Ren {
  // 位置
  private int weizhi;
  // 内部类的实例，自身类的对象，下一个人
  Ren next;
  public Ren() {
  }
  public Ren(int i) {
   weizhi = i;
  }
}
public static void main(String[] args) throws IOException {
  // 建立类的实例
  Ren a1 = new Ren(1);
  // 建立类的实例
  Ren list = new Ren();
  // 第一个人
  list = a1;
  // 循环，从第二个人开始
  for (int i = 2; i <= 30; i++) {
   // 从第二个人开始
   Ren a = new Ren(i);
   //指向第二个人
   list.next = a;
   //
   list = list.next;
  }
  //最终指向第一个人
  list.next = a1;
  //出去15个人
  for (int j = 1; j <= 15; j++) {
   //前8个人
   for (int m = 1; m <= 8; m++) {
    //将下一个指向它
    list = list.next;
   }
   System.out.println("第" + list.next.weizhi + "个人是日本人");
   list.next = list.next.next;
  }
}
}

想第一个看到日志抢沙发？评论列表