[php] 猴子偷桃

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

/**
 *  $n 是猴子数量
 *  $total 桃子数量
 *  $min 桃子最小数量
 */

/**
 *  方法一
 */

// 假设桃子最小数量为1
$min=1;
$n=5;
// 死循环
while (true) 
{
    $m = $min;
    for ($i=0; $i < $n; $i++) 
    { 
        if( ($m-1)%5==0)
        {
            $m=($m-1)/5*4;
        }else{
            break;
        }        
    }
    if($i==$n && $m>0)
    {
        break;
    }
    $min++;    
}
echo $min;
die;

/**
 *  方法二
 */
$n=7;

// 如果空值的情况，可能桃子最小数量已经超过桃子总数量
$total = 9999999;

$min = setFor($n,$total);
echo $min;    

// 循环桃子
function setFor($n,$total)
{
    // 假设最少就6个桃子
    for ($i=6; $i < $total ; $i++) 
    { 
        if ( $minTaozi = getTaozi($n,$i))
        {
            break;
        }        
    }
    return $minTaozi;
}

// 获取桃子最小值
function getTaozi($n,$i)
{
    if($n==0)
    {
        return $i;
    }
    $taozi = getTaozi($n-1,$i);
    if($taozi==false)
    {
        return false;
    }
    if($taozi%4 != 0 )
    {
        return false;
    }
    return $taozi*5/4+1;    
}

 

转载于:https://www.cnblogs.com/lipcblog/p/7272939.html