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

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

相关文章

  • java 一键部署 jar 包和 war 包

    java 一键部署 jar 包和 war 包

    这篇文章主要介绍了Java创建打包命令、创建启动文件等功能实现Java一键部署 jar 包和 war 包,感兴趣的下伙伴可以参考下文
    2021-09-09
  • Java实现中国象棋的示例代码

    Java实现中国象棋的示例代码

    中国象棋是起源于中国的一种棋,属于二人对抗性游戏的一种,在中国有着悠久的历史。由于用具简单,趣味性强,成为流行极为广泛的棋艺活动。本文将利用Java实现这一经典游戏,需要的可以参考一下
    2022-02-02
  • java实用验证码的实现代码

    java实用验证码的实现代码

    这篇文章主要为大家介绍了java实用验证码的实现代码,验证码实际上就是随机选择一些字符以图片的形式展现在页面上,感兴趣的小伙伴们可以参考一下
    2016-03-03
  • 精辟全面且细致的java运算符教程详解

    精辟全面且细致的java运算符教程详解

    这篇文章主要介绍了java运算符教程,内容非常的精辟全面且细致到每一个小注意点,正在学java的同学快快建议收藏阅读吧,希望能够有所帮助,祝多多进步早日升职加薪
    2021-10-10
  • Java实现斗地主之洗牌发牌

    Java实现斗地主之洗牌发牌

    这篇文章主要为大家详细介绍了Java实现斗地主之洗牌发牌,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-06-06
  • 详谈java编码互转(application/x-www-form-urlencoded)

    详谈java编码互转(application/x-www-form-urlencoded)

    下面小编就为大家带来一篇详谈java编码互转(application/x-www-form-urlencoded)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-07-07
  • 详解spring boot中使用JdbcTemplate

    详解spring boot中使用JdbcTemplate

    JdbcTemplate 是在JDBC API基础上提供了更抽象的封装,并提供了基于方法注解的事务管理能力。 通过使用SpringBoot自动配置功能并代替我们自动配置beans,下面给大家介绍spring boot中使用JdbcTemplate相关知识,一起看看吧
    2017-04-04
  • java 实现图片像素质量压缩与图片长宽缩放

    java 实现图片像素质量压缩与图片长宽缩放

    这篇文章主要介绍了java 实现图片像素质量压缩与图片长宽缩放,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-11-11
  • Springboot搭建JVM监控(Springboot + Prometheus + Grafana)

    Springboot搭建JVM监控(Springboot + Prometheus +&n

    在应用开发时,监控报警必不可少,本文主要介绍了Springboot搭建JVM监控(Springboot + Prometheus + Grafana),具有一定的参考价值,感兴趣的可以了解一下
    2024-05-05
  • 基于 SASL/SCRAM 让 Kafka 实现动态授权认证的方法

    基于 SASL/SCRAM 让 Kafka 实现动态授权认证的方法

    在大数据处理和分析中 Apache Kafka 已经成为了一个核心组件,本文将从零开始部署 ZooKeeper 和 Kafka 并通过配置 SASL/SCRAM 和 ACL(访问控制列表)来增强 Kafka 的安全性,需要的朋友可以参考下
    2024-07-07

最新评论