Armstrong树

标签：armstrong树

算法分析：

在三位的整数中，例如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>

Armstrong树

标签：armstrong树

原文地址：http://blog.csdn.net/u012675743/article/details/47341219