一个正整数称为
n阶的阿姆斯特朗数,如果
abcd... = an + bn + cn + dn + ...
如果是 3 位数的阿姆斯特朗数,则每位数的立方和等于该数本身。例如:
153 = 1*1*1 + 5*5*5 + 3*3*3 // 153 is an Armstrong number.
这个程序建立在如何检查整数是否是阿姆斯特朗数的概念上.
示例: 两个整数之间的阿姆斯特朗数
"java-exec">class Main {
public static void main(String[] args) {
int low = 999, high = 99999;
for(int number = low + 1; number < high; ++number) {
int digits = 0;
int result = 0;
int originalNumber = number;
// number of digits calculation
while (originalNumber != 0) {
originalNumber /= 10;
++digits;
}
originalNumber = number;
// result contains sum of nth power of its digits
while (originalNumber != 0) {
int remainder = originalNumber % 10;
result += Math.pow(remainder, digits);
originalNumber /= 10;
}
if (result == number) {
System.out.print(number + " ");
}
}
}
}
输出
1634 8208 9474 54748 92727 93084
在上面的程序中,检查给定区间高低之间的每个数字。
每次校验后,
位数和
result的总和恢复为0。