例48 水仙花数

1.问题描述

水仙花数是指一个N位正整数(N≥3),每位数字的N次幂之和等于它本身。例如,一个3位的十进制整数153就是一个水仙花数。因为153=13+53+33。一个4位的十进制数1634也是一个水仙花数,因为1634=14+64+34+44。给出N,找到所有的N位十进制水仙花数。

2.问题示例

输入1,输出[0,1,2,3,4,5,6,7,8,9];输入2,输出[],没有2位数字的水仙花数。

3.代码实现

4.运行结果

输入:4

输出:[1634,8208,9474]