数组实现的约瑟夫问题有哪些？
说过要将以前写过的文章转过来，这是以前的第一篇blog。
之前是用C++写的，现在做Java了，索性改成了Java版的。看了看以前C++的实现，哈哈，实现得挺烂的，不贴也罢。Java代码如下：
/***************************************************************************************
*描述约瑟夫游戏的类*问题描述：totalNum个人围成圆圈就座，从某人开始编号，从编号为startNum开始从1报数，报数为*perNum的人退出圆圈。然后由下一个人从1重新报数，如此循环。*createdby:jdk1.5.0_07+Notepad++*Copyright(C)CManLH2007.1.9
*****************************************************************************************/publicclassJosephus{privateintstartNum;//第一个开始报数的参与者的编号privateinttotalNum;//参与游戏的总人数privateintperNum;//报到此数字则出局privateintman[];//按座位编号排列privateintout[];//按出局次序排列//构造函数，如果参数出错就抛出异常
Josephus(intstartNum,intperNum,inttotalNum)throwsException{if(totalNum<0||startNum<0||startNum>totalNum||perNum<0){thrownewException("Josephus构造函数参数错误");
}this.startNum=startNum;this.perNum=perNum;this.totalNum=totalNum;calculate();}//游戏模拟函数privatevoidcalculate(){intcount=1;intperCounter=0;man=newint[totalNum];out=newint[totalNum];for(inti=startNum-2;count<=totalNum;count++){do{i=(i+1)%totalNum;//做循环处理if(man[i]==0){perCounter++;}if(perCounter==perNum){//当报数刚好为出局的数字时perCounter=0;break;}}while(true);man[i]=count;}for(intj=0;j<totalNum;j++){out[man[j]-1]=j+1;}}//获得在num编号座位上的游戏者出局的次序号publicintpositionNumToKilledNum(intnum){return(num>0&&num<=totalNum)?man[num-1]:-1;}//获得在第num出局游戏者的座位号publicintkilledNumToPositionNum(intnum){return(num>0&&num<=totalNum)?out[num-1]:-1;}publicStringtoString(){StringBuilderstring=newStringBuilder(100);string.append("此约瑟夫游戏信息如下: "+"参与人数："+totalNum+" 开始报数人的编号："+startNum+" 每次出局所报数："+perNum+" "+"参加者在环中的编号(出局的次序)： ");for(inti=0;i<totalNum;i++){string.append((i+1)+"("+man[i]+")");}string.append(" 参加者出局的次序(在环中的编号)： ");for(intj=0;j<totalNum;j++){string.append((j+1)+"("+out[j]+")");}returnnewString(string);}//测试publicstaticvoidmain(String[]args){Josephusjosephus=null;try{josephus=newJosephus(3,-1,45);}catch(Exceptione){System.out.println(e);return;}System.out.println(josephus);System.out.println("排第25号的人是第"+josephus.positionNumToKilledNum(25)+"个出局");System.out.println("第25个出局的人是排在第"+josephus.killedNumToPositionNum(25)+"号");}}本文地址：http://www.45fan.com/a/question/68434.html