当前位置: 代码迷 >> J2SE >> 求救2个JAVA算法题!解决办法
  详细解决方案

求救2个JAVA算法题!解决办法

热度:54   发布时间:2016-04-24 15:04:54.0
求救2个JAVA算法题!!
求救2个JAVA算法题!有思路最好!达人帮帮忙!谢谢!
题目1:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?

题目2:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

------解决方案--------------------
第一题答案在
http://community.csdn.net/Expert/TopicView3.asp?id=5537552

第二题答案: M = 题目中的n,N = 3
m个人围成一圈,从第一个人开始数,每数到第六个数退出圈外。
请依次打印出退出的人的号码!
(如:数到第六个人,他退出,从第七个人开始数,依次数,直到全都退出)
public static void printJosephose(int M,int N){
boolean[] f =new boolean[M];
int r =M, n =1, i =0;
while(r> 0){
if(!f[i]){
if(n==N){
f[i] =true;
r --;
System.out.println( "第 "+(i+1)+ "号被踢 ");
n =1;
}
else n++;
}
i++;
if(i> =f.length) i=0;
}
}

------解决方案--------------------
第二题:http://community.csdn.net/Expert/topic/5541/5541195.xml?temp=.4979364
测试过的
------解决方案--------------------
據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人到,於是決定了一個自殺方式,41個人排成一個圓圈,由第1個人開始報數,每報數到第3人該人就必須自殺,然後再由下一個重新報數,直到所有人都自殺身亡為止。
然而Josephus 和他的朋友並不想遵從,Josephus要他的朋友先假裝遵從,他將朋友與自己安排在第16個與第31個位置,於是逃過了這場死亡遊戲。
解法:
使用程式來求解的話,只要將陣列當作環狀來處理就可以了,在陣列中由計數1開始,每找到三個無資料區就填入一個計數,直而計數達41為止,然後將陣列由索引1開始列出,就可以得知每個位置的自殺順序,這就是約瑟夫排列,41個人而報數3的約琴夫排列如下所示:

14 36 1 38 15 2 24 30 3 16 34 4 25 17 5 40 31 6 18 26 7 37 19 8 35 27 9 20 32 10 41 21 11 28 39 12 22 33 13 29 23


由上可知,最後一個自殺的是在第31個位置,而倒數第二個自殺的要排在第16個位置,之前的人都死光了,所以他們也就不知道約琴夫與他的朋友並沒有遵守遊戲規則了。

本来想把代码贴出来的。。。不过csdn论坛的排版实在是。。。
  相关解决方案