公鸡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