海灘上有一堆桃子，五只猴子來分。 第一只猴子把這堆桃子平均分為五份，多了一個， 這只猴子把多的一個扔入海中，拿走了一份。 * 第二只猴子把剩下的桃子又平均分成五份，又多了一個， 它同樣把多的一個扔入海中，拿走了一份， 第三、第四、第五只猴子都是這樣做的， * 問海灘上原來最少有多少個桃子？

題目：海灘上有一堆桃子，五只猴子來分。 第一只猴子把這堆桃子平均分為五份，多了一個， 這只猴子把多的一個扔入海中，拿走了一份。
* 第二只猴子把剩下的桃子又平均分成五份，又多了一個， 它同樣把多的一個扔入海中，拿走了一份， 第三、第四、第五只猴子都是這樣做的，
* 問海灘上原來最少有多少個桃子？

 

思路1: 逆序 原來 第1只 第2只 第3只 第4只 第5只 n n-n/5-1 m-m/5-1 x-x/5-1 使用遞歸來解決問題

 

public class 第四十一題猴子分桃子 { public static void main(String[] args) { /* * 思路: 逆序 原來 第1只 第2只 第3只 第4只 第5只 n n-n/5-1 m-m/5-1 x-x/5-1 使用遞歸來解決問題 */
        int sum = 0; for (int i = 60; i < 6100; i++) { int n = i; for (int m = 1; m < 6; m++) { sum += getValue(n, m); } if (sum == n) { System.out.println(i); } } } // 獲取第m只猴子拿走的桃數量
    public static double getValue(int d, int m) {// n為總數,m為第1,2,3,4,5只猴
        int result = 0; // 保存結果
         result =  d / 5 + 1; // 第一只
        if (m == 1) { return result; } else { return getValue((d - result), m - 1); } } }

 

思路2: 

設第5只猴子得到a個桃子.分隊前有5a+1 第四只得到 (5a+1)/4 分堆前有 (5a+1)/4 + 1 .我想知道為什么 第四子猴子得到
* (5a+1)/4 為什么不是 (5a+1)/5 為什么第四子得到的不是 5a+1
*
* 設第四只猴子拿【暫不說 得】到y個蘋果,那么還剩下（除了扔掉的一個）4y個!而 4y=5a+1 所以 y=(5a+1)/4 .即第4只猴子得到
* (5a+1)/4 個蘋果.

 

public class 第四十一題猴子分桃子_version2 { public static void main(String[] args) { // 統計次數
        int count, m, j = 0; for (int i = 4; i < 10000; i += 4) { count = 0; m = i; for (int k = 0; k < 5; k++) { j = i / 4 * 5 + 1; i = j; if (j % 4 == 0) { count++; } else 
                    break; } i = m; if (count == 4) { System.out.println("原有桃子" + j + "個"); } } } }