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;//输出车牌号

                    }

                }

            }

        }

    }

?>