题目
找出并输出 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