约瑟夫环的编程实现

原创 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

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

约瑟夫环问题的编程实现

  • 2010年11月02日 16:24
  • 187KB
  • 下载

约瑟夫环问题编程实现

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

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

已知 n 个人(以编号1, 2, 3 ,4, 5 ,6  ... .. .n)围坐一张圆桌周围。从编号为k 的人开始报数,数到m 的那个人出列;他的下一个人又从 1开始报数,数到m的那个人又出列;依次...
  • Eagleest
  • Eagleest
  • 2012年10月19日 21:57
  • 15757

约瑟夫环的数据结构编程

  • 2012年12月14日 14:07
  • 962B
  • 下载

简单 约瑟夫环 C语言编程实例

  • 2010年06月18日 23:05
  • 838B
  • 下载

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

死亡游戏拉开了序幕,看主角如何逃出生天。
  • esir82
  • esir82
  • 2017年07月12日 07:32
  • 211

约瑟夫环c++语言编程

  • 2011年07月03日 12:05
  • 989B
  • 下载

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

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

编程之战第七章 约瑟夫环(上)

约瑟夫环必死之局,看主角如何化险为夷!
  • esir82
  • esir82
  • 2017年07月12日 07:28
  • 229
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:约瑟夫环的编程实现
举报原因:
原因补充:

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