百钱买小鸡/*公鸡5文钱1只，母鸡三文钱一只，小鸡一文钱三只。现在用100文钱共买了100只鸡，问这100只鸡中，公鸡，母鸡，小鸡各是多少只？_百钱买百鸡:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_39108050/article/details/73436495

<?
    php header("Content-Type:text/html;charset=utf-8");//百钱买小鸡/*公鸡5文钱1只，母鸡三文钱一只，小鸡一文钱三只。现在用100文钱共买了100只鸡，问这100只鸡中，公鸡，母鸡，小鸡各是多少只？*/

    $start = microtime(true);//写法一 穷举所有排列：计算1000000次。
    for($g = 1; $g <= 100; $g++){    
        for($m = 1; $m <= 100; $m++){        
            for($x = 1; $x <= 100; $x++){            
                if($g+$m+$x == 100 && $g*5+$m*3+$x/3==100){                
                    echo "公，母，雏，分别为：".$g."&nbsp;".$m."&nbsp;".$x."<br />";}//计算排列组合次数            
                    if($g == 100 && $m == 100 && $x == 100){                
                        echo "排列次数为：".$g*$m*$x;               
                    }        
                }    
            }
        }
        echo "<br />";
        $end = microtime(true);
        echo "函数执行时间为：".($end - $start);//计算函数运行时间。
        echo "<br />";//写法二：简化组合.
        $start = microtime(true);
        for($g = 1; $g < 20; $g++){    
            for($m = 1; $m <= 33; $m++){        
                $x = 100 - $g - $m;        
                if($g+$m+$x == 100 && $g*5+$m*3+$x/3==100){            
                    echo "公，母，雏，分别为：".$g."&nbsp;".$m."&nbsp;".$x."<br />";        
                }        //计算排列组合次数        
                if($g == 19 && $m == 33){            
                    echo "排列次数为：".$g*$m;          
                }    
            }
        }
        echo "<br />";
        $end = microtime(true);
        echo "函数执行时间为：".($end - $start);//计算函数运行时间。
        echo "<br />";
?>