约瑟夫环的编程实现

最新推荐文章于 2023-05-24 13:49:13 发布

原创最新推荐文章于 2023-05-24 13:49:13 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #string #class

Java 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了一个经典的约瑟夫环问题，通过编程的方式解决了一只热气球因超重而需要减员的问题。程序使用Java语言实现，通过特定规则确定了需要离开热气球的15个日本人的位置。

　　题目：在一只热气球上有15个日本人和15个美国人，由于热气球超重，必须要跳下去15个人。按照商讨的规则，从第一个人开始数起，第九个人被选做要跳下的人，以此类推。最终热气球上只剩下15个美国人，试编写一段程序，打印出那15个日本人的位置。

　　我的实现程序如下：

package com.pclib.www;

public class Josephus {
public static void main(String args[]) {
  int p[] = new int[30]; // 全部
  int r[] = new int[15]; // 结果
  for (int i = 0; i < p.length; i++) {
   p[i] = i;
  }
  int stat = 0;
  for (int i = 0, j = 0, k=1;; i++) {
   if (stat >= 15) {
    break;
   }
   if (p[i%30]==-1) continue;
   k = k % 9;
   if (k == 0) {
    stat++;
    System.out.print(p[i%30]+1+" ");
    p[i%30] = -1;
   }
   k++;
  }
}
}