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次方。

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • 使用@EnableWebMvc轻松配置Spring MVC

    使用@EnableWebMvc轻松配置Spring MVC

    这篇文章主要为大家介绍了使用@EnableWebMvc轻松配置Spring MVC实现示例解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-10-10
  • Spring MVC拦截器_动力节点Java学院整理

    Spring MVC拦截器_动力节点Java学院整理

    Spring MVC的拦截器,是属于HandlerMapping级别的,可以有多个HandlerMapping ,每个HandlerMapping可以有自己的拦截器,具体内容详情大家通过本文学习吧
    2017-08-08
  • java8的stream如何取max

    java8的stream如何取max

    这篇文章主要介绍了java8的stream如何取max问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-03-03
  • 在MyBatis中使用 # 和 $ 书写占位符的区别说明

    在MyBatis中使用 # 和 $ 书写占位符的区别说明

    这篇文章主要介绍了在MyBatis中使用 # 和 $ 书写占位符的区别说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-10-10
  • 流读取导致StringBuilder.toString()乱码的问题及解决

    流读取导致StringBuilder.toString()乱码的问题及解决

    这篇文章主要介绍了流读取导致StringBuilder.toString()乱码的问题及解决方案,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • JAVA中string数据类型转换详解

    JAVA中string数据类型转换详解

    在JAVA中string是final类,提供字符串不可以修改,string类型在项目中经常使用,下面给大家介绍了string七种数据类型转换,需要的朋友可以参考下
    2015-07-07
  • Java中print、printf、println的区别

    Java中print、printf、println的区别

    这篇文章主要介绍了Java中print、printf、println的区别的相关资料,需要的朋友可以参考下
    2023-03-03
  • redis深入浅出分布式锁实现上篇

    redis深入浅出分布式锁实现上篇

    在单体应用中,如果我们对共享数据不进行加锁操作,会出现数据一致性问题,我们的解决办法通常是加锁。下面我们一起聊聊使用redis来实现分布式锁
    2022-08-08
  • Java 精炼解读数据结构的顺序表如何操作

    Java 精炼解读数据结构的顺序表如何操作

    程序中经常需要将一组数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化,顺序表则是将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示
    2022-03-03
  • java+selenium爬取图片签名的方法

    java+selenium爬取图片签名的方法

    这篇文章主要为大家详细介绍了java+selenium爬取图片签名的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-08-08

最新评论