<?php
function f($n){
if($n%2 != 0){//奇数
return $n;
}elseif($n%3 == 0 && $n%2 == 0){//能被3整除,也能被2整除的偶数
return 3;
}elseif((!strpos(sqrt($n),'.')) || !strpos(sqrt($n/2),'.')){//可以开方的偶数
return 1;
}else{
return $n/2;
}
}
echo f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7).'<br>';
echo f(16)."<br>";
echo f(15)."<br>";
echo f(14)."<br>";
echo f(13)."<br>";
echo f(12)."<br>";
echo f(11)."<br>";
echo f(10)."<br>";
echo f(9)."<br>";
echo f(8)."<br>";
echo f(7)."<br>";
echo f(6)."<br>";
echo f(5)."<br>";
echo f(4)."<br>";
echo f(3)."<br>";
echo f(2)."<br>";
echo f(1)."<br>";
echo f(210);
?>
2017年网易校招算法编程题:数论 (PHP版)
最新推荐文章于 2021-12-11 19:10:36 发布