题目：五只猴子采得一堆桃，它们约定次日早起来分。半夜里，一只猴子偷偷起来，把桃均分成五堆后，发现还多一个，它吃了这桃子，拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，还是多了一个，它也吃了这个桃子，拿走了其中一堆。第三只，第四只，第五只猴子都依次如此做了。问桃子总数最少有多少个？我的代码运行后没有反应？求高手解释！

class DD {

public static void main(String[] args) {

  //定义一个变量sum，来记录桃子的总数（假定桃子数量在10000以内）；

  for (int sum = 0;sum <= 10000 ;sum++ ) {

   if ((sum - 1) % 5 == 0) {

    sum = (sum - 1) / 5*4;

    if ((sum - 1) % 5 == 0) {

     sum = (sum - 1) / 5*4;

     if ((sum - 1) % 5 == 0) {

      sum = (sum - 1) / 5*4;

      if ((sum - 1) % 5 == 0) {

       sum = (sum - 1) / 5*4;

       if ((sum - 1) % 5 == 0) {

        sum = (sum - 1) / 5*4;

        System.out.println("sum = "+sum);

       }

      }

     }

    }

   }

  }

}

}

if ((sum - 1) % 5 == 0) {
//"%"【取余】改成“/”【除以】

/*五只猴子采得一堆桃，它们约定次日早起来分。
半夜里，一只猴子偷偷起来，把桃均分成五堆后，发现还多一个
，它吃了这桃子，拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，
还是多了一个，它也吃了这个桃子，拿走了其中一堆。
第三只，第四只，第五只猴子都依次如此做了。问桃子总数最少有多少个？
*/
//求最少sum，也就是第五只猴子起来后分成五堆，还多一个。有6个桃子留给第五个猴子
public class houzi {
        public static void main(String[] args)
        {
                int sum=6;
                for(int i=1;i<5;i++)
                {
                        sum=5*sum+1;
                       
                }
                System.out.print("桃子至少有："+sum);
        }
}

董月峰 发表于 2013-12-30 17:11
/*五只猴子采得一堆桃，它们约定次日早起来分。
半夜里，一只猴子偷偷起来，把桃均分成五堆后，发现还多一 ...

按照你的程序，输出结果是3906，第一只猴子分完剩下（3906-1）/5*4=3124个桃子，这就就不能给第二只猴子分了。

董月峰 发表于 2013-12-30 16:57
if ((sum - 1) % 5 == 0) {
//"%"【取余】改成“/”【除以】

我想用sum-1后的数判断能否被5整除，所以用了%

我去，花了我快两个小时，终于搞定了。。（中间都快崩溃了，编程真是个需要注意很小细节的脑力活，一旦思维陷进错误方向就痛苦）。。言归正传，你这个关键在于你没有搞临时变量，符合第一个判断后，循环就不是+1的递增了，而是直接从赋值后继续循环。  恩，还有这样写代码有点不够简洁，应该可以用递归简洁一点，脑袋有点晕就不优化了，你可以试试下面的代码。

1. class DD {
   
2. public static void main(String[] args) {
   
3.   //定义一个变量sum，来记录桃子的总数（假定桃子数量在10000以内）；
   
4.   int temp;//要定义一个临时变量赋值。
   
5.   for (int sum = 0;sum <= 10000 ;sum++ ) {
   
6.           temp=sum;//这一步是关键，就是你sum改变后，不能自己赋值给循环里的sum.而要把sum赋值给临时变量才行，否则循环就不是从零开始了
   
7.       if ((temp - 1) % 5 == 0) {
   
8.            temp= (temp - 1) / 5*4;
   
9.       if ((temp - 1) % 5 == 0) {
   
10.           temp= (temp - 1) / 5*4;
    
11.      if ((temp - 1) % 5 == 0) {
    
12.          temp= (temp - 1) / 5*4;
    
13.      if ((temp - 1) % 5 == 0) {
    
14.          temp= (temp - 1) / 5*4;
    
15.     if ((temp - 1) % 5 == 0) {
    
16.          temp= (temp - 1) / 5*4;
    
17.         System.out.println("sum = "+sum);//注意，你原来的方式，就算合理的0-1000循环，打印出来的也不是需要的sum，而是分到最后的桃子数。
    
18.        }
    
19.       }
    
20.      }
    
21.     }
    
22.    }
    
23.   }
    
24. 
    
25. }
    
26. }

复制代码

我知道你那个怎么回事了，你陷入死循环了，当SUM=0的时候第一个IF退出，但当SUN=1的时候， if ((sum - 1) % 5 == 0)这个成立但是sum = (sum - 1) / 5*4;这个SUM又变成0了，然后下SUM有++又变成1，如此无限循环了

找出你的错误了吧，求结束给分，你可以修改方法的，楼上那位修改了你的那个临时变量问题

public class houzi2 {
        public static void main(String[] args)
        {
                for(int x=1;x<999;x++)
                {
                        double sum=5*x+1;
/*
第五个猴子拿走了x+1，剩下4x个，算作第四个猴子拿剩下的第五个猴子醒来看到的所有桃子数量sum就是5x+1
那么第四个猴子醒来看到多少呢？依次类推，第一个醒来看到的是多少呢？
*/
                        for(int i=4;i>=1;i--)
                        {
                                sum=sum/4*5+1;
                        }
                        if(sum==(int)(sum))
                        System.out.println(sum);
                }
        }
}
//个人疑惑，怎样找出最小的就立即结束循环，break；貌似结束的不对

布鲁Go 发表于 2013-12-30 18:49
我去，花了我快两个小时，终于搞定了。。（中间都快崩溃了，编程真是个需要注意很小细节的脑力活，一旦思维 ...

谢谢啦,结果没问题!!:D

daoyua 发表于 2013-12-30 20:41
找出你的错误了吧，求结束给分，你可以修改方法的，楼上那位修改了你的那个临时变量问题 ...

找到问题了,,谢谢!:lol