Java PTA 计算3到7位 水仙花数实例

Java PTA 计算3到7位 水仙花数实例

目录PTA计算3到7位水仙花数水仙花数的java实现要求输出所有在m和n范围内的水仙花数代码还能优化

PTA计算3到7位 水仙花数

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int min = (int) Math.pow(10, n - 1);

int max = (int) Math.pow(10, n);

int[] pow = new int[10];

pow[1] = 1;

for (int i = 2; i < pow.length; i++) {

pow[i] = (int) Math.pow(i, n);

}

for (int i = min; i < max; i++) {

int sum = 0;

for (int j = 10; j < max; j *= 10) {

sum += pow[i / j % 10];

}

sum += pow[i % 10];

if (sum == i) {

System.out.println(i);

}

}

}

}

水仙花数的Java实现

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。

要求输出所有在m和n范围内的水仙花数

import java.util.ArrayList;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

int start = input.nextInt();

int end = input.nextInt();// 系统输入两个整数

ArrayList out = flower(start, end);// 调用方法

if (out.isEmpty()) {// 判断是否为空，按格式输出no。

System.out.println("no");

} else {

for (int i = 0; i < out.size(); i++) {// 按格式输出

if (i != out.size() - 1) {// 最后一个不需要输出空格

System.out.print(out.get(i) + " ");

} else {

System.out.print(out.get(i));

}

}

}

}

public static ArrayList flower(int startNumber, int endNumebr) {

ArrayList flowerNumber = new ArrayList();

int j = 0;

for (int i = startNumber; i < endNumebr; i++) {

/*

* 若满足条件放入数组 条件是分别取出3个位的数的3次方相加==原数

*/

if ((i == Math.pow(Math.floor(i / 100), 3) + Math.pow(Math.floor(i % 100 / 10), 3)

+ Math.pow(i % 100 % 10, 3)) && i >= startNumber && i <= endNumebr) {

flowerNumber.add(i);

}

}

return flowerNumber;// 返回数组

}

}

代码还能优化

比如可以用数组储存0-9的三次幂，需要用到多少次幂的时候就用多少次幂，用数组需要zfVyWANDB循环判断输出，用hashmap直接映射比较好，减少三次幂运算。

这里博主就直接使用math.pow()这个方法求幂了。

Math.pow（a，b）方法的使用是 a为底数，b为幂数。比如a的b次方。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。