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

转载于:https://blog.51cto.com/onlinestores/1352585