求满足下列条件的五位数的个数：任意两个数位上的数字之差的绝对值不小于2. 请计算出具体数值：...

$from    =10000;
$to        =20000;
$num=$i=$j=$k=$x=0;
$rt=array();
$start_time=time();
echo "<textarea style='width:500px;height:500px;'>";
for($i=$from;$i<$to;$i++){
    $arr=str_split($i);
    $x=0;
    for($j=0;$j<5;$j++){
        for($k=0;$k<5;$k++){
            if(abs($arr[$j]-$arr[$k])>1)$x+=1;
        }
    }
    if($x==20){
        $rt[]=$i;
        $num+=1;
    }
}
$end_time=time();
echo "共计: $num 个,耗时:".($end_time-$start_time).",占用内存:".memory_get_peak_usage();
echo "\n".join(',',$rt);
echo "</textarea>";
die();

转载于:https://my.oschina.net/mrtuzi/blog/402171