求救2个JAVA算法题!有思路最好!达人帮帮忙!谢谢!
题目1:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?题目2:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

解决方案 »

  1.   

    第一题答案在
    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;
            }
        }
      

  2.   

    第二题:http://community.csdn.net/Expert/topic/5541/5541195.xml?temp=.4979364
    测试过的
      

  3.   

    據說著名猶太歷史學家 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论坛的排版实在是