### 水仙花数的概念 水仙花数是一种特殊的数字，也被称为阿姆斯特朗数或花朵数。对于一个N位的十进制正整数，如果它每一位上的数字的N次幂之和正好等于这个数本身，则称其为水仙花数。 例如，三位数中的水仙花数是指一个三位数，其各个位上数字的立方和等于该数本身[^4]。 --- ### Python 实现 N 位水仙花数算法示例代码 以下是基于上述定义编写的通用 Python 程序来寻找任意 N 位的水仙花数： ```python def find_narcissistic_numbers(n): """ 寻找所有 n 位的水仙花数 参数: n (int): 数字的位数 返回: List[int]: 所有的 n 位水仙花数列表 """ lower_bound = 10 ** (n - 1) # 计算最小值 upper_bound = 10 ** n # 计算最大值 result = [] for num in range(lower_bound, upper_bound): digit_sum = sum(int(digit) ** n for digit in str(num)) # 各位数字的 n 次方和 if digit_sum == num: # 如果满足条件 result.append(num) return result # 测试函数 if __name__ == "__main__": n = int(input("请输入要查找的水仙花数的位数: ")) narcissistic_numbers = find_narcissistic_numbers(n) print(f"{n}位的水仙花数有:", narcissistic_numbers) ``` 此代码通过遍历指定范围内的所有可能数值，并计算它们每位数字的 N 次方和，最终筛选出符合条件的结果[^2]。 --- ### 示例运行结果 假设输入 `3` 表示我们想找到所有的三位数水仙花数，程序会返回以下结果： ```plaintext 请输入要查找的水仙花数的位数: 3 3位的水仙花数有: [153, 370, 371, 407] ``` 这些就是所有三位数的水仙花数。 --- ### 性能优化建议 当 N 较大时，暴力枚举方法可能会变得效率低下。可以考虑减少不必要的循环次数或者利用动态规划的思想进一步提升性能[^5]。 #### 动态规划版本（可选） 虽然简单版已经能够解决问题，但对于更大的 N 值，可以通过预处理各数字的不同次幂值来加速运算过程： ```python def optimized_find_narcissistic_numbers(n): pow_map = {i: i**n for i in range(10)} # 预先存储 0~9 的 n 次幂 lower_bound = 10 ** (n - 1) upper_bound = 10 ** n results = [] for num in range(lower_bound, upper_bound): total = sum(pow_map[int(d)] for d in str(num)) if total == num: results.append(num) return results ``` 这种方法减少了重复计算开销，在大规模数据下表现更优[^1]。 ---