用Java写一个水仙花数算法
时间: 2023-09-12 19:05:02 浏览: 127
Java求10到100000之间的水仙花数算法示例
### 回答1:
水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身。例如:153=1^3+5^3+3^3。
以下是用 Java 写的水仙花数算法:
```
public class NarcissisticNumber {
public static void main(String[] args) {
for (int i = 100; i < 1000; i++) {
// 分离出百位、十位、个位
int a = i / 100;
int b = i / 10 % 10;
int c = i % 10;
if (i == a * a * a + b * b * b + c * c * c) {
// 打印水仙花数
System.out.println(i);
}
}
}
}
```
上面的代码会枚举 100 到 999 之间的所有数,并判断它们是否是水仙花数。如果是,就会打印出来。
### 回答2:
水仙花数是指一个n位数,它的每个位上的数字的n次幂之和等于它本身。例如,153是一个水仙花数,因为1^3 + 5^3 + 3^3 = 153。
下面是用Java写一个水仙花数算法的示例代码:
```java
public class NarcissisticNumber {
public static void main(String[] args) {
int n = 3; // 设置n的值,可以根据需求进行更改
System.out.println("水仙花数:");
findNarcissisticNumbers(n);
}
public static void findNarcissisticNumbers(int n) {
int start = (int) Math.pow(10, n - 1); // 起始值为10^(n-1)
int end = (int) Math.pow(10, n) - 1; // 结束值为10^n - 1
for (int i = start; i <= end; i++) {
if (isNarcissisticNumber(i)) {
System.out.println(i);
}
}
}
public static boolean isNarcissisticNumber(int number) {
int sum = 0;
int originalNumber = number;
int digitCount = String.valueOf(number).length();
while (number > 0) {
int digit = number % 10;
sum += Math.pow(digit, digitCount);
number /= 10;
}
return sum == originalNumber;
}
}
```
以上代码中,首先通过`findNarcissisticNumbers()`方法遍历区间范围内的整数,然后通过`isNarcissisticNumber()`方法判断每个整数是否为水仙花数。最后,将水仙花数打印出来。
可以通过在`main()`方法中更改变量`n`的值来设定需要查找水仙花数的位数。这样,在控制台就可以打印出相应位数的水仙花数。
### 回答3:
水仙花数,也称为阿姆斯特朗数,是指一个n位数(n≥3),它的每个数字的n次幂之和等于它本身。例如,153是一个水仙花数,因为1的3次方+5的3次方+3的3次方等于153。
要用Java写一个水仙花数算法,可以按照以下步骤进行:
1. 首先,确定要求水仙花数的范围,例如在1到1000之间寻找水仙花数。
2. 使用一个for循环来遍历这个范围内的每一个数字。
3. 在循环中,将当前数字存储在一个临时变量中。
4. 用一个while循环将临时变量除以10,直到临时变量变为0。在每一次循环中,取余数并将其与当前数字的每个位数的n次方的和相加。
5. 检查和是否等于当前数字。如果相等,则输出当前数字是水仙花数。
6. 继续循环,直到遍历完整个范围。
下面为示例代码:
```java
public class NarcissisticNumber {
public static void main(String[] args) {
int start = 1; // 范围起始数字
int end = 1000; // 范围结束数字
for (int i = start; i <= end; i++) {
int temp = i;
int sum = 0;
while (temp != 0) {
int remainder = temp % 10; // 取余数
sum += Math.pow(remainder, String.valueOf(i).length()); // 计算每个位数的n次方的和
temp /= 10; // 除以10,继续计算下一位数
}
if (sum == i) {
System.out.println(i + "是水仙花数");
}
}
}
}
```
这段代码会输出在1到1000之间的所有水仙花数。你可以根据需要调整起始数字和结束数字,运行代码验证结果。
阅读全文