P2544. 水仙花数

解题思路

水仙花数的计算

对于特定的 n 位数 num，可以通过以下函数来判断其是否为一个 水仙花数。

如果我们想要知道某个特定范围的水仙花数有哪些，则可以在循环中对这个范围的数字进行遍历，每一个数字都进行 check() 函数的检查。

譬如，如果我们想知道所有 7 位数 的水仙花数有哪些，可以用如下的方式进行储存。

这样我们就可以计算得到所有的 7 位数的水仙花数为 [1741725, 4210818, 9800817, 9926315]。

打表法输出

n 的取值范围为 [3, 7]，这意味着最大的位数可能是 7 位数。 如果我们每一次计算水仙花数，都去遍历所有的 7 位数，那么 时间复杂度为 O(10^7)，必然超时。

很显然，对于某一个特定的 n 位数而言，其水仙花数是 固定的。 所以我们可以使用 打表法 来完成这个题目。

所谓 打表法，就是对一些已知的固定结果，进行预处理，而避免在题目中进行重复计算导致超时。

对于上述代码，我们只需要通过调整 n，就可以分别知道 3、4、5、6、7 位数的水仙花数是哪些。即：

我们把这些结果储存在一个 哈希表 res 中。

剩下的内容就非常简单了。首先需要判断输入是否存在违法数据，使用 try-except 语句 来完成。