PHP/Python---百钱百鸡简单实现及优化
Posted super-zhangkun
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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实现吧
以上是关于PHP/Python---百钱百鸡简单实现及优化的主要内容,如果未能解决你的问题,请参考以下文章