PHP/Python---百錢百雞簡單實現及優化

公雞5塊錢一隻，母雞3塊錢一隻，小雞一塊錢3只，
用100塊錢買一百隻雞，問公雞，母雞，小雞各要買多少隻？

今天看到這題很簡單 ，可是隨手寫出來後發現不是最優的😂

 

php實現

 

//============百錢百雞===========
//公雞5元/只    母雞3元/只    小雞1元/3只   一百元買一百隻
$count = 0; //記錄運行次數
for($i=0; $i<=100; $i++){
    for($j=0; $j<=100-$i; $j++){
        if ($i*5 + $j*3 + (100-$i-$j)*1/3 == 100){
            print($i . '---' . $j . '---' . (100-$i-$j) . '<br>');
        }
        $count ++;
    }
}
echo $count;  //5151次

//========這是優化===========
$count = 0; //記錄運行次數
for($i=0; $i<=100/5; $i++){
    for($j=0; $j<=(100-$i*5)/3; $j++){
        if ($i*5 + $j*3 + (100-$i-$j)*1/3 == 100){
            print($i . '---' . $j . '---' . (100-$i-$j) . '<br>');
        }
        $count ++;
    }
}
echo $count;  //364次
?>

 

　　

 

　　

 

python實現

這是343次查詢

 

還能夠再優化😂

用PHP實現吧