约瑟夫环的编程实现

原创 2006年06月25日 04:48:00

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

约瑟夫环问题的编程实现

  • 2010-11-02 16:24
  • 187KB
  • 下载

约瑟夫环问题编程实现

问题:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又...

约瑟夫环的问题编程C++实现

已知 n 个人(以编号1, 2, 3 ,4, 5 ,6  ... .. .n)围坐一张圆桌周围。从编号为k 的人开始报数,数到m 的那个人出列;他的下一个人又从 1开始报数,数到m的那个人又出列;依次...

编程之战第八章 约瑟夫环(下)

死亡游戏拉开了序幕,看主角如何逃出生天。

约瑟夫环c++语言编程

  • 2011-07-03 12:05
  • 989B
  • 下载

C++循环链表解决约瑟夫环问题,Qt编程

问题描述: 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出...

约瑟夫环的实现

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)