北京市房山建设培训学校网站,中企动力网站建设 医疗,推荐软件分类,网站 建设初步公鸡5块钱一只#xff0c;母鸡3块钱一只#xff0c;小鸡一块钱3只#xff0c;
用100块钱买一百只鸡#xff0c;问公鸡#xff0c;母鸡#xff0c;小鸡各要买多少只#xff1f;
今天看到这题很简单 #xff0c;但是随手写出来后发现不是最优的??
php实现
//百钱百鸡
/…公鸡5块钱一只母鸡3块钱一只小鸡一块钱3只
用100块钱买一百只鸡问公鸡母鸡小鸡各要买多少只
今天看到这题很简单 但是随手写出来后发现不是最优的??
php实现
//百钱百鸡
//公鸡5元/只 母鸡3元/只 小鸡1元/3只 一百元买一百只
$count 0; //记录运行次数
for($i0; $i100; $i){
for($j0; $j100-$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($i0; $i100/5; $i){
for($j0; $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
