java 找出所有水仙花数,java 水仙花数 所有的

水仙花数的定义是，这个数等于他每一位数上的幂次之和

见维基百科的定义

比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。

而一个4位的十进制数1634也是一个水仙花数，因为 1634 = 14 + 64 + 34 + 44。

给出n，找到所有的n位十进制水仙花数。

你可以认为n小于8

样例 1:

输入: 1

输出: [0,1,2,3,4,5,6,7,8,9]

样例 2:

输入: 2

输出: []

样例解释: 没有2位数的水仙花数。

@Test

public void test() {

int k=3; //写死输入的值

System.out.println("输入:"+k);

Listlist = getNumbers(k);

System.out.println("输出:"+list.toString());

}

public ListgetNumbers(int n) {

//准备集合

ListnumList = new ArrayList<>();

//如果输入的数为0,直接返回集合

if (n == 0) {

return numList;

}

//若n=3 ,则进入到pow方法中,得出min和max

//for (int i = 100; i < 1000; i++) {

for (int i = pow(10, n - 1); i < pow(10, n); i++) {

int j = i; //153进来,赋值给j

int sum = 0; //准备好sum

while (j > 0) { //循环

sum += pow(j % 10, n); // 153%10 = 3,(3,3)进入到pow方法中,得出27到sum中,

j = j / 10;//除以10,用于计算下一位数

}

//若符合要求添加到集合中,

if ( sum == i ) {

numList.add(sum);

}

}

return numList;

}

//规定范围,算出min和max , 算出是数字的n次方

int pow(int a, int b) {

if (b == 0) {

return 0;

}

int num = 1;

for (int i = 0; i < b; i++) {

num = num * a;

}

return num;

}