JAVA 程序中使用 For 循环的阿姆斯特朗数
阿姆斯特朗数是什么?
在阿姆斯特朗数中,各个数字的幂的总和等于数字本身。
换句话说,以下等式成立
xy..z = xn + yn+.....+ zn
n 是数字的位数
例如,这是 3 位数的阿姆斯特朗数字
370 = 33 + 73 + 03 = 27 + 343 + 0 = 370
阿姆斯特朗的例子 Numbers
0, 1, 4, 5, 9, 153, 371, 407, 8208, etc.
从0到9的每个个位数都显然满足这个规则,因为一个个位数的1次方等于它本身。三位数的阿姆斯特朗数集包括153、370、371和407,而四位数的阿姆斯特朗数集包括1634、8208和9474。数学家也称这些数为“自恋数”,因为每个数都可以由其自身的各位数字构成。
让我们在程序中写下这个:
阿姆斯特朗数算法的工作原理
在阅读代码之前,了解两个程序重复进行的算术运算很有帮助。这个检查只需要三个操作:去掉最后一位数字,将其提升到所需的幂,然后将数字小数点后一位。
- 将输入复制到工作区 变量 因此,原始值在最终比较中得以保留。
- 对最后一位数字应用取模运算符,
digit = tempNumber % 10. - 将该数字取其位数的幂,然后将其加到累计总数中。
- 整数除法去掉最后一位数字。
tempNumber /= 10. - 重复此过程,直到工作变量达到 0,然后将累计总数与原始数字进行比较。
将这些步骤重复 153 次,即可得到 trac如下表所示。表格中的每个值都由第一个程序打印出来,因此在学习循环时可以逐行比对输出结果。
| 通过 | 临时编号 | 数字 | 数字立方和 |
| 1 | 153 | 3 | 27 |
| 2 | 15 | 5 | 152 |
| 3 | 1 | 1 | 153 |
| Exit 退出 | 0 | – | 153 等于 153,所以 153 是一个阿姆斯特朗数。 |
一个重要的局限性。 这两个程序都将数字自乘三次,这只有在输入恰好为三位数字时才是正确的幂运算。一般规则是将每个数字提升到 n 次方,其中 n 是位数,因此像 8208 这样的四位数需要四次方运算,而基于立方的算法会出错。先计算位数,然后将每个数字提升到该位数对应的幂运算,才能将程序变成一个通用的测试。
算术运算完成后,第一个程序将其应用于单个硬编码值。
Java 检查某个数是否为阿姆斯特朗数的程序
下面这个类存储候选对象。 inputArmstrongNumber 并在每次循环中打印工作变量,这使得 Java 在控制台中很容易跟踪循环。
//ChecktempNumber is Armstrong or not using while loop package com.guru99; public class ArmstrongNumber { public static void main(String[] args) { int inputArmstrongNumber = 153; //Input number to check armstrong int tempNumber, digit, digitCubeSum = 0; tempNumber = inputArmstrongNumber; while (tempNumber != 0) { /* On each iteration, remainder is powered by thetempNumber of digits n */ System.out.println("Current Number is "+tempNumber); digit =tempNumber % 10; System.out.println("Current Digit is "+digit); //sum of cubes of each digits is equal to thetempNumber itself digitCubeSum = digitCubeSum + digit*digit*digit; System.out.println("Current digitCubeSum is "+digitCubeSum); tempNumber /= 10; } //check giventempNumber and digitCubeSum is equal to or not if(digitCubeSum == inputArmstrongNumber) System.out.println(inputArmstrongNumber + " is an Armstrong Number"); else System.out.println(inputArmstrongNumber + " is not an Armstrong Number"); } }
从项目根目录编译并运行该类。因为该文件声明了 package com.guru99它必须放置在匹配的位置。 com/guru99 如果文件夹出现问题,或者运行时报告找不到类的错误。更改该值 inputArmstrongNumber 只需要一行代码就可以测试另一个候选对象。
输出
Current Number is 153 Current Digit is 3 Current digitCubeSum is 27 Current Number is 15 Current Digit is 5 Current digitCubeSum is 152 Current Number is 1 Current Digit is 1 Current digitCubeSum is 153 153 is an Armstrong Number
一次检查一个值对于以下情况很有用: trac但同样的逻辑可以通过换行扩展到整个范围。ping 将其置于外循环中。
Java 打印 0 至 999 之间的阿姆斯特朗数字的程序
第二个版本保持了相同的内部结构。 while 循环并添加一个 for 遍历该范围的循环。请注意: digitCubeSum 每次循环开始时都会重置为 0,这是大多数初学者都会忘记的细节。
//ChecktempNumber is Armstrong or not using while loop package com.guru99; public class ArmstrongNumber { public static void main(String[] args) { int tempNumber, digit, digitCubeSum; for (int inputArmstrongNumber = 0; inputArmstrongNumber < 1000; inputArmstrongNumber++) { tempNumber = inputArmstrongNumber; digitCubeSum = 0; while (tempNumber != 0) { /* On each iteration, remainder is powered by thetempNumber of digits n */ digit = tempNumber % 10; //sum of cubes of each digits is equal to thetempNumber itself digitCubeSum = digitCubeSum + digit * digit * digit; tempNumber /= 10; } //check giventempNumber and digitCubeSum is equal to or not if (digitCubeSum == inputArmstrongNumber) System.out.println(inputArmstrongNumber + " is an Armstrong Number"); } } }
输出
0 is an Armstrong Number 1 is an Armstrong Number 153 is an Armstrong Number 370 is an Armstrong Number 371 is an Armstrong Number 407 is an Armstrong Number
列表到 1 就停止了,而不是继续到 9,因为个位数的立方只与 0 和 1 对应的数字本身相符。如果将每个数字的位数取幂,则会返回所有十个个位数的值,这与前面描述的概括相同。
这两个清单都足够短,可以进行基准测试,因此有必要明确说明这种方法的成本。
阿姆斯特朗数计划的时间和空间复杂度
内层循环每次都将工作变量除以 10,因此它对每个数字执行一次,而不是对每个数字个位数执行一次。这使得单值检查的开销非常小,并且随着输入量的增加,开销仍然很小。
| 会议议程 | 时间复杂度 | 空间复杂度 |
| 选择一个数字 | O(d),其中 d 为数字位数 | O(1) |
| 扫描一系列 N 个数字 | O(N × d) | O(1) |
因为 d 等于 log10(数字)向上取整后,单次检查实际上是被测值的对数运算。只有三个 int 变量从未被分配,也没有创建数组或集合,因此无论范围变得多大,空间成本都保持不变。
由此可得出两点实际注意事项。首先,范围扫描主要取决于 N,因此打印到一百万的阿姆斯特朗数比打印到一千的成本大约高一千倍。其次, int 超过 2,147,483,647 时会溢出,因此跨非常大范围的搜索需要 long 对于候选数字和累计总和,都采用相同的数字组合。trac动作模式出现在许多初学者练习中,包括 质数检验, 斐波那契数列 程序和阵列练习,例如 气泡排序 和 插入排序.
