Java计算9位以下水仙花数怎么优化

public static void main(String[] args) {

List<Integer> list = new ArrayList<>()

long start =System.currentTimeMillis()

// System.out.println(fix(1634,"1634"))

for(int n=100n<1000000n++){

if(n==fix(n,String.valueOf(n))){

list.add(n)

}

}

long end =System.currentTimeMillis()

System.out.println((end-start)/1000)

System.out.println(list)

}

static int fix(int x,String y){

// Math.pow(a, b)

if(x/10 <1){

return (int)Math.pow(x, y.length())

}else {

int n=x%10

// System.out.println("n="+n+"x/10="+x/10+"y="+y)

return fix(x/10,y)+(int)Math.pow(n, y.length())

}

}

代码如下：

#include <stdio.h>

int main()

{

printf("输出水仙花数：\n")

int i=100

for( i<1000i++){

int num_0 = i%10

int num_1 = i/10%10

int num_2 = i/10/10%10

if(i==(num_0*num_0*num_0+num_1*num_1*num_1+num_2*num_2*num_2))

printf("%d\t", i)

}

return 0

}

扩展资料：

自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。

n为1时，自幂数称为独身数。显然，0,1,2,3，4,5,6,7,8,9都是自幂数。

n为2时，没有自幂数。

n为3时，自幂数称为水仙花数，有4个：153，370，371，407；

n为4时，自幂数称为四叶玫瑰数，共有3个：1634，8208，9474；

n为5时，自幂数称为五角星数，共有3个：54748，92727，93084；

n为6时，自幂数称为六合数， 只有1个：548834；

n为7时，自幂数称为北斗七星数， 共有4个：1741725，4210818，9800817，9926315；

n为8时，自幂数称为八仙数， 共有3个：24678050，24678051，88593477；

n为9时，自幂数称为九九重阳数，共有4个：146511208，472335975，534494836，912985153；

n为10时，自幂数称为十全十美数，只有1个：4679307774。

参考资料：

百度百科——水仙花数

---