手记

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

                    }

                }

            }

        }

    }

?>

0人推荐
随时随地看视频
慕课网APP