读书人

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

发布时间: 2012-03-23 12:06:21 作者: rapoo

求救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论坛的排版实在是。。。

读书人网 >J2SE开发

热点推荐