异常教程

C 语言实例 – 判断Armstrong数(阿姆斯壮数)（千字长文）

更新时间:

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

  • 新项目:《从零手撸：仿小红书（微服务架构）》 正在持续爆肝中，基于 Spring Cloud Alibaba + Spring Boot 3.x + JDK 17...，点击查看项目介绍 ;
  • 《从零手撸：前后端分离博客项目（全栈开发）》 2 期已完结，演示链接： http://116.62.199.48/ ;

截止目前， 星球 内专栏累计输出 82w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 2900+ 小伙伴加入学习 ，欢迎点击围观

前言

在编程学习中，数论问题一直是一个重要的实践方向。其中，“Armstrong 数（阿姆斯壮数）”因其独特的数学特性，成为许多编程入门和进阶练习的经典案例。本文将以 C 语言为载体，通过实例讲解如何编写一个程序来判断 Armstrong 数。从概念解析到代码实现，再到常见问题的解决，本文将逐步展开，帮助读者掌握这一知识点的底层逻辑与实践技巧。

什么是 Armstrong 数？

定义与数学背景

Armstrong 数，又称 水仙花数 或 自恋数，是指一个 $n$ 位正整数，其各位数字的 $n$ 次幂之和等于该数本身。例如：

  • 3 位数：153 是 Armstrong 数，因为 $1^3 + 5^3 + 3^3 = 153$。
  • 4 位数：9474 是 Armstrong 数，因为 $9^4 + 4^4 + 7^4 + 4^4 = 9474$。

形象比喻：
可以将 Armstrong 数想象为一个“自我满足”的数字，它通过自身每一位的“贡献”（即各位数字的幂次之和），最终“拼凑”出自己。这种特性使其在数学和编程领域都具有研究价值。

实现 Armstrong 数的判断：算法步骤分解

要编写一个判断 Armstrong 数的程序，我们需要将问题拆解为以下步骤：

步骤 1：获取用户输入的数字

通过 scanf 函数读取用户输入的正整数，并存储为变量（如 num）。

int num;
printf("请输入一个正整数：");
scanf("%d", &num);

步骤 2：确定数字的位数 $n$

例如，153 是 3 位数，因此 $n=3$。
实现方法：通过循环不断将数字除以 10，直到结果为 0，同时计数循环次数。

int original_num = num;
int n = 0;
while (original_num != 0) {
    original_num /= 10;
    n++;
}

步骤 3：分解每一位数字并计算幂次之和

将原数字的每一位提取出来（如 153 → 1, 5, 3），然后计算各位的 $n$ 次方之和。
实现方法：

  1. 用 temp 变量保存原始数字的副本。
  2. 循环中，通过取模（%10）获取个位数字，再通过除法（/10）去掉个位。
  3. 对每一位数字求 $n$ 次方，并累加到总和（sum）中。
int temp = num;
int sum = 0;
while (temp != 0) {
    int digit = temp % 10;
    sum += pow(digit, n); // pow 函数需包含 math.h 头文件
    temp /= 10;
}

步骤 4：比较总和与原数

若 sum 等于输入的 num，则该数是 Armstrong 数，否则不是。

if (sum == num) {
    printf("%d 是 Armstrong 数。\n", num);
} else {
    printf("%d 不是 Armstrong 数。\n", num);
}

完整代码示例

以下是整合上述步骤的完整 C 语言代码：

#include <stdio.h>
#include <math.h> // 用于 pow 函数

int main() {
    int num, original_num, n = 0, temp, sum = 0, digit;

    printf("请输入一个正整数：");
    scanf("%d", &num);

    // 确定数字的位数 n
    original_num = num;
    while (original_num != 0) {
        original_num /= 10;
        n++;
    }

    // 计算各位数字的 n 次方之和
    temp = num;
    while (temp != 0) {
        digit = temp % 10;
        sum += pow(digit, n);
        temp /= 10;
    }

    // 判断并输出结果
    if (sum == num) {
        printf("%d 是 Armstrong 数。\n", num);
    } else {
        printf("%d 不是 Armstrong 数。\n", num);
    }

    return 0;
}

进阶技巧与优化

1. 无需依赖 pow 函数的实现

虽然 pow 函数简化了代码，但其底层计算可能涉及浮点运算，效率较低。可以改用循环手动计算幂次：

int power(int base, int exponent) {
    int result = 1;
    for (int i = 0; i < exponent; i++) {
        result *= base;
    }
    return result;
}

2. 处理负数和零的输入

根据需求，可添加输入验证逻辑：

if (num < 0) {
    printf("请输入非负整数！\n");
    return 0;
}

3. 扩展到任意位数的 Armstrong 数

当前代码默认处理 1~ 多位数，无需修改即可支持 4 位、5 位等数。例如，输入 9474 会正确识别为 Armstrong 数。

常见问题与解答

Q1：为什么 0 不是 Armstrong 数？

根据定义，Armstrong 数需是正整数。0 的位数为 1，但通常不被归类为 Armstrong 数。

Q2：如何遍历一定范围内的所有 Armstrong 数？

可以通过嵌套循环实现：

for (int i = 1; i <= 9999; i++) {
    // 判断 i 是否为 Armstrong 数的逻辑
}

Q3：代码中 original_num 和 temp 的作用是什么？

  • original_num 用于计算位数，避免修改原输入值。
  • temp 用于分解每一位数字，同样避免直接修改 num。

总结

通过本文的讲解，读者可以掌握以下核心知识点：

  1. Armstrong 数的数学定义与特性；
  2. C 语言中数值分解与幂次计算的实现方法；
  3. 分步骤拆解复杂问题的编程思维。

这一案例不仅巩固了循环、函数和输入输出的基础知识，还通过数学与编程的结合，培养了逻辑分析能力。建议读者尝试修改代码以支持其他进制（如二进制）或探索更高位数的 Armstrong 数，进一步提升编程实践水平。

掌握这一实例后，读者可以尝试更复杂的数论问题，例如“完美数”或“回文数”的判断，逐步构建扎实的算法基础。

最新发布

查看更多文章