题目

找出并输出 100 到 999 之间的所有“水仙花数”(阿姆斯特朗数)。水仙花数指一个 3 位数,其各个位上的数字的立方和等于该数本身。

输入格式:无键盘输入。

输出格式:按升序输出所有水仙花数,每个数后跟一个空格,最后换行。

数据范围与约定:数值范围为 100~999。

思路与算法

1. 三位数分解
遍历 100~999 的每个数 n,提取各位:百位 n/100,十位 n/10%10,个位 n%10。

2. 立方和验证
验证条件 a*a*a + b*b*b + c*c*c == n,满足条件即打印。经典水仙花数包括 153、370、371、407。

完整程序

#include <stdio.h>

int main(void)
{
    // 水仙花数定义:三位数的各位数字立方和等于其自身
    for (int n = 100; n <= 999; n++) {
        int a = n / 100;        // 百位
        int b = n / 10 % 10;    // 十位
        int c = n % 10;         // 个位

        if (a * a * a + b * b * b + c * c * c == n) {
            printf("%d\n", n);
        }
    }
    return 0;
}

运行示例

输出:

153
370
371
407