JAVA 程序中使用 For 循环的阿姆斯特朗数

⚡ 智能摘要

阿姆斯特朗数等于其各位数字之和的位数的幂,而这两个数…… Java 以下程序检查单个值,并列出小于一千的所有阿姆斯特朗数。

  • 🔘 定义: 对于一个 n 位数,将每个数字都提升到 n 次方,然后将结果相加。
  • ☑️ 示例: 370 符合条件,因为 3³ 加 7³ 加 0³ 正好等于 370。
  • ✅ Digit Extrac功能: 取模运算符会去掉最后一位数字,而整数除法每次都会缩短数字。
  • 🧪 两个项目: 一个程序测试硬编码值 153,另一个程序循环遍历 0 到 999 之间的每个数字。
  • 🛠️ 已知极限: 对每个数字进行立方运算只适用于三位数,因此更大的范围需要 n 次幂。
  • 📊 复杂: 这两个程序每个数字的运行时间均为 O(d),并且使用 O(1) 额外内存。

阿姆斯特朗数 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。数学家也称这些数为“自恋数”,因为每个数都可以由其自身的各位数字构成。

让我们在程序中写下这个:

阿姆斯特朗数算法的工作原理

在阅读代码之前,了解两个程序重复进行的算术运算很有帮助。这个检查只需要三个操作:去掉最后一位数字,将其提升到所需的幂,然后将数字小数点后一位。

  1. 将输入复制到工作区 变量 因此,原始值在最终比较中得以保留。
  2. 对最后一位数字应用取模运算符, digit = tempNumber % 10.
  3. 将该数字取其位数的幂,然后将其加到累计总数中。
  4. 整数除法去掉最后一位数字。 tempNumber /= 10.
  5. 重复此过程,直到工作变量达到 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动作模式出现在许多初学者练习中,包括 质数检验, 斐波那契数列 程序和阵列练习,例如 气泡排序 和 插入排序.

常见问题

是的。每个数字的立方分别是 27 加 343 加 1,总和为 371,所以这个值会重复出现。上面的范围程序会将它与 153、370 和 407 一起打印出来。

这个名称反映了该数字本身的性质:它完全由自身的各位数字构成,因此看起来像是在欣赏自己的倒影。这两个术语描述的是同一条规则,而数字幂之和有时被称为完全数字不变量。

共有三个:1634、8208 和 9474。由于该值有四位,因此每个数字都要取四次方。基于立方的编码无法检测到它们,这就是为什么指数必须与位数一致的原因。

完全数等于其所有真因子之和,因此 6 可以通过 1 + 2 + 3 满足完全数的定义。阿姆斯特朗数等于其各位数字幂之和。这两个定义在算术上没有任何共同之处,也很少重叠。

Math.pow() 返回的是 double 类型,因此需要强制转换为 int 类型,并且可能出现舍入误差。对于固定的立方数,使用 digit*digit*digit 计算速度更快且更精确。只有当指数随位数变化时,Math.pow() 才值得考虑。

是的。一个辅助方法可以接收工作值,将最后一位数字的幂加到累加器中,然后用除以 10 的结果调用自身。这种方法可读性很好,不过循环版本避免了额外的栈帧。

现代助手可以生成逐个旁路 trace,用通俗易懂的语言重述循环,并提出诸如输入为 0 或负数之类的边界情况。验证 trac与实际控制台输出相比,生成的流程攻略偶尔会跳过一次迭代。

GitHub 副驾驶 通常情况下,仅凭方法名就能完成循环,但它往往会硬编码立方体。请在提示中说明所需的位数,然后在确认建议之前编译并测试它。

总结一下这篇文章: