1. /*
   
2. 海滩上有一堆桃子，五只猴子平分，第一只猴子把这堆桃子平均分了五份多了一个，
   
3. 这只猴子把多的一个扔到海里，拿走了一份，第二只猴子把剩下的平均分成五份又多了一个，
   
4. 他同样把多的一个扔进海里，拿走了一份，第三、四、五只猴子都这样做，
   
5. 问海滩上原来最少有多少个桃子？
   
6. */
   
7. 
   
8. public class Monkey {
   
9. 
   
10.         public static void MPeach() {
    
11.                 int i = 4; // 假设的最后桃子个数（5个猴子都分完之后所剩的桃子），最后桃子个数一定是4个倍数（因为要分成5等份，而最后一只猴子拿走了一份）
    
12.                 int k = 0; // 分桃上次所剩桃子的个数
    
13.                 int count; // 分桃次数
    
14.                 int j;
    
15.                 int m;
    
16. 
    
17.                 while (i < 10000)// 最少桃子数的范围
    
18.                 {
    
19.                         count = 1;
    
20.                         m = i; // 倒着分完第count次后的桃子数
    
21.                         j = 0;
    
22.                         while (j < 5 ) {
    
23.                                 k = i / 4 * 5 + 1;
    
24.                                 i = k;
    
25.                                 if (k % 4 == 0) { // 第count次分完后所剩的桃子书还是4的倍数
    
26.                                         count++;
    
27.                                 } else {
    
28.                                         break;
    
29.                                 }
    
30.                                 j++;
    
31.                         }
    
32.                         i = m;
    
33.                         if (count == 5) {
    
34.                                 break;
    
35.                         }
    
36.                         i += 4;
    
37.                 }
    
38.                 System.out.println(k);
    
39.         }
    
40.        
    
41.         public static void Mpeach02(){
    
42.                 int sum2; // 用来完成桃数运算的变量
    
43.                 int sum1 = 6; // 实际的桃子总数
    
44.                 int count ;
    
45.                 int index ;
    
46.                 boolean flag = true; // 控制外层循环
    
47. 
    
48.                 while (flag) {
    
49.                         index = 0; // 初始化分桃子的次数为0
    
50.                         count = 0; // 初始化为第一个猴子开始分桃子
    
51.                         sum2 = sum1; // 初始化逻辑运算的桃子总数为实际的桃子总数，因为此变量用于计算，所以值会改变，为了不影响实际的桃子总数，所以用此变量代替！
    
52.                         while (count < 5) {
    
53.                                 if (sum2 % 5 == 1) { // 如果桃子总数除以5余1说明此桃子总数符合分桃方案
    
54.                                         sum2 -= 1; // 因为桃子被猴子扔掉一个，所以要减1
    
55.                                         sum2 = sum2 - sum2 / 5; // 又因为桃子被平均分为了5份并且被猴子拿走了1份，所以要减1/5
    
56.                                         index++; // 如果符合分桃方案就将计数器加1
    
57.                                 }
    
58.                                 // 如果计数器等于5，也就是桃子的总数在符合分桃方案（sum2%5 == 1）的前提下分可5次的话！说明此桃子总数是符合条件的最小整数！
    
59.                                 if (index == 5) {
    
60.                                         System.out.println("最少有 " + sum1 + " 个桃子！");
    
61.                                         flag = false;// 循环结束
    
62.                                 }
    
63.                                 count++;
    
64.                         }
    
65.                         sum1 += 5; // 桃子的总数只有每次递增5才可以符合分桃方案（sum2%5 == 1）！
    
66.                 }
    
67.         }
    
68. 
    
69.         public static void main(String[] args) {
    
70.                 MPeach();
    
71.                 Mpeach02();
    
72.         }
    
73. 
    
74. }
    

复制代码

值得学习ing!