10：五只猴子采得一堆桃子，猴子彼此约定隔天早起后再分食。
不过，就在半夜里，一只猴子偷偷起来，把桃子均分成五堆后，
发现还多一个，它吃掉这桃子，并拿走了其中一堆。第二只猴子醒来，
又把桃子均分成五堆后，还是多了一个，它也吃掉这个桃子，并拿走了其中一堆。
第三只，第四只，第五只猴子都依次如此分食桃子。那么桃子数最少应该有几个呢？

 

  1. <?php  
  2. /*  
  3. 10：五只猴子采得一堆桃子，猴子彼此约定隔天早起后再分食。  
  4. 不过，就在半夜里，一只猴子偷偷起来，把桃子均分成五堆后，  
  5. 发现还多一个，它吃掉这桃子，并拿走了其中一堆。第二只猴子醒来，  
  6. 又把桃子均分成五堆后，还是多了一个，它也吃掉这个桃子，并拿走了其中一堆。  
  7. 第三只，第四只，第五只猴子都依次如此分食桃子。那么桃子数最少应该有几个呢？  
  8. 设总数为x    第0个猴子偷掉后剩下的总数  
  9. (x-1)4/5=H1  第1个猴子偷掉后剩下的总数  
  10. (H1-1)4/5=H2 第2个猴子偷掉后剩下的总数  
  11. (H2-1)4/5=H3 第3个猴子偷掉后剩下的总数  
  12. (H3-1)4/5=H4 第4个猴子偷掉后剩下的总数  
  13. (H4-1)4/5=H5 第5个猴子偷掉后剩下的总数 最后一个猴子最少把桃子分为 5堆每堆一个，还剩一个  
  14.     
  15. 剩下y=H5  
  16. *系统环境:windows/linux  
  17. *编译环境:php4/php5  
  18. *输入参数:无  
  19.  输出:out.txt  
  20. */ 
  21.  
  22. /*  
  23.     每次猴子偷吃桃子时，桃子总数为5x+1,那么它拿走了x+1,剩下4x,那 上一个猴子偷吃时的桃子总数比下一个猴子偷吃时多了x+1  
  24. */ 
  25.  
  26. for($i=6;$i < 10000;$i++)  
  27. {  
  28.     if($minTaozi=getLeftTaozi(5,$i))  
  29.     {  
  30.         break;  
  31.     }     
  32. }  
  33. //输出结果  
  34. output("min count Taozi:$minTaozi",true);  
  35. error_msg("execute success");  
  36.  
  37. function getLeftTaozi($n,$min)  
  38. {  
  39.     if($n==0)  
  40.     {  
  41.         return $min;  
  42.     }  
  43.     $left=getLeftTaozi($n-1,$min);  
  44.     if($left==false)  
  45.     {  
  46.         return false;  
  47.     }  
  48.     if($left % 4 != 0)  
  49.     {  
  50.         return false;  
  51.     }  
  52.     return $left*5/4+1;  
  53. }  
  54.  
  55. /*  
  56.     把结果输出到输出文件里  
  57.     当isClean=true时清空out.txt  
  58. */ 
  59. function output($msg,$isClean=false)  
  60. {  
  61.     if($isClean)  
  62.     {  
  63.     $handle = fopen('out.txt', 'w');  
  64.     fclose($handle);      
  65.     }  
  66.     error_log($msg."\n", 3, "out.txt");  
  67. }  
  68. /*  
  69.     输入错误信息  
  70.     如果$is_exit表示输入信息后退出  
  71. */ 
  72. function error_msg($msg,$is_exit=true)  
  73. {  
  74.     if($is_exit)  
  75.         die($msg."\n");  
  76.     else 
  77.         echo $msg."\n";  
  78. }  
  79. ?>