C++实战：如何优雅地定义水仙花数函数并实现100-999范围输出

1次阅读

共计 1631 个字符，预计需要花费 5 分钟才能阅读完成。

水仙花数（Narcissistic number）是指一个 n 位数，其每个位上的数字的 n 次幂之和等于它本身。例如，153 是一个 3 位数的水仙花数，因为 1³ + 5³ + 3³ = 153。

在编程中实现水仙花数判断，我们需要解决三个核心问题：
1. 如何分离数字的每一位
2. 如何计算各位数字的 n 次幂
3. 如何比较幂和与原数

在 C ++ 中定义判断函数时，我们需要考虑以下要点：

函数应该专注于单一功能
参数传递尽量使用值传递（对于基本类型）
函数名应明确表达其功能
返回 bool 类型表示判断结果

#include <iostream>
#include <cmath>

/**
 * 判断一个三位数是否为水仙花数
 * @param num 待判断的三位数
 * @return 如果是水仙花数返回 true，否则返回 false
 */
bool isNarcissistic(int num) {
    // 验证输入范围
    if (num < 100 || num > 999) {return false;}

    int original = num;
    int sum = 0;

    // 分离各位数字并计算立方和
    while (num > 0) {
        int digit = num % 10;  // 获取个位数字
        sum += pow(digit, 3);  // 累加立方
        num /= 10;             // 去掉个位
    }

    return sum == original;
}

int main() {
    std::cout << "100-999 之间的水仙花数有：" << std::endl;

    // 遍历 100-999 范围
    for (int i = 100; i <= 999; ++i) {if (isNarcissistic(i)) {std::cout << i << " ";}
    }

    std::cout << std::endl;
    return 0;
}

输入验证：函数开始处检查输入是否为三位数，避免错误处理
数字分离 ：使用num % 10 获取个位数字，num /= 10去掉已处理的个位
幂次计算 ：使用cmath 库的 pow 函数计算立方
结果比较：将立方和与原数比较，返回布尔值

预计算立方值：对于 0 - 9 的数字，可以预先计算并存储它们的立方值，避免重复调用 pow
循环展开：对于固定三位数，可以展开循环直接计算
数学优化：观察水仙花数的数学特性，可能找到更高效的计算方法

优化后的计算部分：

int digit1 = num / 100;        // 百位
int digit2 = (num / 10) % 10;  // 十位
int digit3 = num % 10;         // 个位

// 使用预计算的立方表
const int cubes[] = {0, 1, 8, 27, 64, 125, 216, 343, 512, 729};
int sum = cubes[digit1] + cubes[digit2] + cubes[digit3];

边界条件错误：忘记验证输入范围，导致函数处理非三位数
整数溢出：当处理更大范围的数时，立方和可能超出 int 范围
浮点数精度：使用 pow 函数时潜在的精度问题，特别是转换为整数时
逻辑错误：错误地认为所有满足 a³+b³+c³=abc 的数都是三位数

如果需要支持更多位数的水仙花数判断，可以将函数改写为模板形式：

template <typename T>
bool isNarcissistic(T num, int n) {
    T original = num;
    T sum = 0;

    while (num > 0) {
        T digit = num % 10;
        sum += pow(digit, n);
        num /= 10;
    }

    return sum == original;
}

这个模板版本可以处理任意位数的水仙花数判断，只需传入位数 n 即可。

尝试修改代码，使其能够找出 1000-9999 之间的四位数水仙花数。提示：四位数水仙花数的判断条件是各位数字的四次方之和等于该数本身。

通过这个练习，我们掌握了：
1. 如何定义清晰的函数接口
2. 数字处理的常用技巧
3. 代码优化的基本思路
4. 边界条件的重要性

水仙花数问题虽然简单，但涵盖了函数设计、循环控制、数学计算等多个基础知识点，是很好的编程练习题目。

正文完