公雞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) . ‘
‘);

}

$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) . ‘
‘);

}

$count ++;

}

}

echo $count; //364次

?>

python實現

這是343次查詢

還可以再優化??

用PHP實現吧

原文地址：https://www.cnblogs.com/super-zhangkun/p/10826431.html

總結

以上是生活随笔為你收集整理的python百钱买百鸡问题答案_PHP/Python---百钱百鸡简单实现及优化的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。