codingtests/ProjectEuler/104/solve.php
2011-04-26 16:07:20 +02:00

20 lines
347 B
PHP

<?php
function pandigital($num) {
for ($i = 1; $i <= 9; $i++) {
if(strpos($n,(string)$i) === false) {
return false;
}
}
return true;
}
$var = 1;
$k = 1;
while(true) {
$k++;
$new = bcadd($var,$prev);
$prev = $var;
$var = $new;
if(pandigital(substr($var,-9)) AND pandigital(substr($var,0,9))) { echo $k; die; }
}