Java简单实现约瑟夫环算法示例

本文实例讲述了Java简单实现约瑟夫环算法。分享给大家供大家参考，具体如下：

1.算法背景:

罗马人攻占了乔塔帕特，41人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家josephus和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定 * 。大家决定了一个 * 方案，所有这41人围城一个圆圈，由第一个人开始顺时针报数，没报数为3的人就立刻 * ，然后由下一个人重新开始报数

仍然是每报数为3的人就立刻 * ,......,知道所有人都 * 死亡为止.

约瑟夫和他的朋友并不想 * ，于是约瑟夫想到了一个计策，他们两个同样参数到 * 方案中，但是最后却躲过了 * 。请问是怎么做到的

2.下面直接代码进行实现：

public class YueSeFuHuan {
 static final int nums = 41;// 总共多少人
 static final int killMan = 3;// 数到3则被杀
 public static void main(String[] args) {
   jufehus(2);
 }
 public static void jufehus(int alive) {
   int[] man = new int[nums];// 未被杀的都被标记为0
   int pos = -1;// 数组角标
   int i = 0;
   int count = 1;// 杀到第几个记录值
   while (count <= nums) {
     do {
       pos = (pos + 1) ％ nums;// 循环标记
       if (man[pos] == 0)
         i++;
       if (i == killMan) {
         i = 0; // 重置
         break;// 找到了被杀的位置，跳出循环，进行标记
       }
     } while (true);
     man[pos] = count;
     count++;
   }
   System.out.println("脚本之家测试结果：");
   // 显示不被杀的位置
   alive = count - alive;
   for (int j = 0; j < man.length; j++) {
     if (man[j] >= alive)
       System.out.println("不被杀的位置是->" + (j + 1));
   }
 }
}

打印出结果是:

希望本文所述对大家java程序设计有所帮助。

来源：http://www.cnblogs.com/liangstudyhome/p/4582756.html