运行超时的问题怎么解决？

Question

题目要求求N位水仙花数，但是在PTA上却提交之后结果显示运行超时，这个问题应该怎么解决啊？

Answer 1

如果算法没错，那么我的建议为 pow() 函数的一些结果进行缓存。因为你这里面的代码，明显 pow() 函数是消耗最大的部分，那么我可以给出两个建议：

1. while (a < pow(10, n)) 这一句，因为 pow(10, n) 在给定 n 的时候为定值，所以最好设个 t = pow(10, n)，减少这里的无用消耗。
2. c += pow(b % 10, n) 这一句，给定 n 的情况下，明显知道 b % 10 的取值就 10 种情况，那你可以提前生成数组 pow_arr[b % 10]，缓存 pow(b % 10, n) 中的结果，加快运算。