关闭

约瑟夫环的编程实现

670人阅读 评论(0) 收藏 举报

  题目:在一只热气球上有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++;
  }
 }
}

运行结果:9 18 27 6 16 26 7 19 30 12 24 8 22 5 23

该问题出现在csdn社区:http://community.csdn.net/Expert/topic/4835/4835542.xml?temp=.1591608

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4378次
    • 积分:82
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档
    最新评论
    常用手册