Java PTA 计算3到7位 水仙花数实例
更新时间:2022年03月01日 11:58:23 作者:ChanVo
这篇文章主要介绍了Java PTA 计算3到7位 水仙花数实例,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
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<Integer> 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<Integer> flower(int startNumber, int endNumebr) { ArrayList<Integer> flowerNumber = new ArrayList<Integer>(); 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的三次幂,需要用到多少次幂的时候就用多少次幂,用数组需要循环判断输出,用hashmap直接映射比较好,减少三次幂运算。
这里博主就直接使用math.pow()这个方法求幂了。
Math.pow(a,b)方法的使用是 a为底数,b为幂数。比如a的b次方。
以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。
相关文章
springboot实现FastJson解析json数据的方法
本篇文章主要介绍了springboot实现FastJson解析json数据的方法,非常具有实用价值,需要的朋友可以参考下2017-04-04MybatisPlusInterceptor实现sql拦截器超详细教程
这篇文章主要给大家介绍了关于MybatisPlusInterceptor实现sql拦截器超详细教程的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-08-08解决IDEA报错Caused by: org.springframework.boot.web.se
遇到IDEA启动报错,可尝试以下方法:打开项目设置(Ctrl+Shift+Alt+S),将JDK版本修改为1.8;或者检查TomCat依赖,若有问题可尝试删除,此外,确保每次拉取项目后,maven地址设置为本地,并且JDK版本设置为1.8,以上为个人解决经验,希望对大家有所帮助2024-09-09
最新评论