Algorithm Gossip: 阿姆斯壮数
说明:
在三位的整数中,例如153可以满足13 + 53 + 33 = 153,这样的数称之为Armstrong数,试写出一程式找出所有的三位数Armstrong数。
解法:
Armstrong数的寻找,其实就是在问如何将一个数字分解为个位数、十位数、百位数…,这只要使用除法与余数运算就可以了,例如输入 input为abc,则:
a = input / 100
b = (input%100) / 10
c = input % 10
for (int i =100; i <=999 ; i++) {
int a=i/100;
int b=(i%100)/10;
int c=i%10;
if (a*a*a+b*b*b+c*c*c==i){
System.out.println(i);
}
}