FreeABC
记忆重叠

PHP经典算法过桥。

<?php 
/*
假设某人有100,000现金。
每次经过一次路口需要进行一次缴费。
身上钱大于5000,则缴费5%
身上钱小于5000,则缴费5000.
问:此人可以经过多少次这个路口?
*/
for($i=100000,$count=0;$i>=5000;){
    $count +=1;
    if($i>50000){
        $i =$i-$i*0.05;
    }else{
        $i -=5000;
    }

    echo '第'.$count.'次过桥,剩下['.$i.']'."</br>";
}
?>

 

未经允许不得转载:Free-Abc智能 » PHP经典算法过桥。
分享到: 更多 (0)