算法分析:
在三位的整数中,例如153 = 1^3 + 5^3 + 3^3;这样的树称之为Armstrong树。Armstrong的寻找,其实就是求解如何分解一个三位整数的个位数、十位数、百位数、只需要除法和余数运算就可以了。然后再取整。
例如:$abc;
<span style="font-family:Microsoft YaHei;font-size:18px;">$a = inval($abc/100)
$b =inval(( $abc%100)/10)
$c =$abc%10</span>
算法实现:
<span style="font-family:Microsoft YaHei;font-size:18px;"><?PHP
//armstrong树
for($index = 100; $index <= 999; $index ++){
$a = intval($index / 100) ;
$b = intval(($index %100)/10);
$c = $index % 10;
if($a*$a*$a + $b*$b*$b +$c*$c*$c == $index){
echo $index."</br>";
}
}</span>