PHP 算法习题

Posted 2020-10-14 Uncle_Jay

<?php
/*
假设某人有100000现金。每经过一次路口需要进行一次交费。交费规则为当他现金大于50000时每次需要交5%，如果现金小于等于50000时每次交5000。请写一程序计算此人可以经过该路口多少次。
*/
$money = 100000;

for($i=0;$money>=5000;$i++){
if($money>=50000){
$money=$money-$money*0.05;
}else if($money>=5000){
$money -= 5000;
}
}

echo ‘This guy can go ‘,$i,‘ times<br />‘;


/*
百元买百鸡
公鸡一只 5块；
母鸡一只 3块；
小鸡三只 1块。
现在100块买了100只鸡，问这100只鸡中，公鸡、母鸡、小鸡各多少只？
*/

for($g=0;$g<20;$g++){
for($m=0;$m<34;$m++){
for($x=0;$x<100;$x++){
if($g+$m+$x==100 && $g*5+$m*3+$x*1/3==100){
echo ‘GongJi : ‘,$g,‘ ‘,‘MuJi : ‘,$m,‘ ‘,‘XiaoJi : ‘,$x,‘<br />‘;
}
}
}
}

/* 优化代码 */
for($g=0;$g<20;$g++){
for($m=0;$m<34;$m++){

$x=100-$g-$m;

if($g*5+$m*3+$x/3==100){
echo ‘GongJi : ‘,$g,‘ ‘,‘MuJi : ‘,$m,‘ ‘,‘XiaoJi : ‘,$x,‘<br />‘;
}

}
}

?>