php編程 - php簡單算法 - 肇事車輛問題

肇事車輛問題：車牌有4位

1.前面2位同樣

2.後面2位同樣。且跟前面不同

3.是一個數的平方數

<?php
header("Content-Type: text/html; charset=utf-8");
/*
肇事車輛問題：車牌有4位
1.前面2位同樣
2.後面2位同樣。且跟前面不同
3.是一個數的平方數
窮舉法（暴力破解法）：從1100開始一直到9988
$i前面2位$j後面2位
*/
?>
<?php
    echo '車牌號：';
    for($i=1;$i<=9;$i++){
        for($j=0;$j<=9;$j++){
            if($i!=$j){  //判斷前面2位跟後面2位不同
                $num = 1000*$i+100*$i+$j*10+$j;//四位車票號
                //判斷是一個數的平方數同樣死窮舉法1000-9999 = 30*30 -- 100*100
                for($k=30;$k<100;$k++){
                    if($k*$k == $num){ //判斷是否是平方數
                        echo $num;//輸出車牌號
                    }
                }
            }
        }
    }
?>