PHP/Python---百钱百鸡简单实现及优化

//============百钱百鸡===========
//公鸡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次
?>