算法分析:
在三位的整数中,例如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>
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-06 14:34:20