水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身。例如:1^3 + 5^3+ 3^3 = 153。 三位数的 水仙花数共有4个:153,370,371,407;
要求水仙花数,就需要0到1000之间的数字,所以我们用for循环 定义一个变量 for(int i = 0; i < n; i++); //->: n的值是1000。当 i 的取值范围在 0~1000 之间的数字存在后,需要判断当前 i 是几位数,可以用 /10 判断 如果是一位数 /10 后等于0,如果是2位数 需要除2次才为0,取出个位数可以用 % 符号来做,1 % 10 等于 1。得出当前 i 是几位数后 ,需要将 0~1000 个数的每个数的 个位,十位,百位 都变成位数的次方,例如 111,是3位数,就变成 1^3 + 1^3 + 1^3 然后判断与 111是否相等 如果相等 就是水仙花数,不相等就继续判断下一个数。下方为求水仙花的程序
import java.util.Scanner;
public class Digui {
public static int pow(int i, int counter) {//递归求 x^y 的值
if (counter == 0) {
return 1;
}
return i * pow(i, counter - 1);
}
public static void daffodil(int n) {//计算0到n之间的数 是否是水仙花数
for (int i = 0; i < n; i++) {
int data = 0;
int tmp = i;
int counter = 1;
while (tmp / 10 != 0) {
tmp /= 10;
counter++;
}
int coun = counter;
tmp = i;
if (coun == 1) {
data = pow(i % 10, coun);
} else {
while (counter > 0) {
data += pow(tmp % 10, coun);
tmp /= 10;
counter--;
}
}
if (data == i) {
System.out.println(i + "是水仙花数");
}
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// int n = scanner.nextInt();
int n = 10000;
daffodil(n);
}
}