广告位联系
返回顶部
分享到

Java PTA计算3到7位水仙花数的方法

java 来源:互联网 作者:秩名 发布时间:2022-03-01 14:52:37 人浏览
摘要

PTA计算3到7位 水仙花数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt();

PTA计算3到7位 水仙花数

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

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范围内的水仙花数

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

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


版权声明 : 本文内容来源于互联网或用户自行发布贡献,该文观点仅代表原作者本人。本站仅提供信息存储空间服务和不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权, 违法违规的内容, 请发送邮件至2530232025#qq.cn(#换@)举报,一经查实,本站将立刻删除。
原文链接 : https://blog.csdn.net/ChanVo/article/details/101445795
相关文章
  • SpringBoot自定义错误处理逻辑介绍

    SpringBoot自定义错误处理逻辑介绍
    1. 自定义错误页面 将自定义错误页面放在 templates 的 error 文件夹下,SpringBoot 精确匹配错误信息,使用 4xx.html 或者 5xx.html 页面可以打印错误
  • Java实现手写一个线程池的代码

    Java实现手写一个线程池的代码
    线程池技术想必大家都不陌生把,相信在平时的工作中没有少用,而且这也是面试频率非常高的一个知识点,那么大家知道它的实现原理和
  • Java实现断点续传功能的代码

    Java实现断点续传功能的代码
    题目实现:网络资源的断点续传功能。 二、解题思路 获取要下载的资源网址 显示网络资源的大小 上次读取到的字节位置以及未读取的字节
  • 你可知HashMap为什么是线程不安全的
    HashMap 的线程不安全 HashMap 的线程不安全主要体现在下面两个方面 在 jdk 1.7 中,当并发执行扩容操作时会造成环形链和数据丢失的情况 在
  • ArrayList的动态扩容机制的介绍

    ArrayList的动态扩容机制的介绍
    对于 ArrayList 的动态扩容机制想必大家都听说过,之前的文章中也谈到过,不过由于时间久远,早已忘却。 所以利用这篇文章做做笔记,加
  • JVM基础之字节码的增强技术介绍

    JVM基础之字节码的增强技术介绍
    字节码增强技术 在上文中,着重介绍了字节码的结构,这为我们了解字节码增强技术的实现打下了基础。字节码增强技术就是一类对现有字
  • Java中的字节码增强技术

    Java中的字节码增强技术
    1.字节码增强技术 字节码增强技术就是一类对现有字节码进行修改或者动态生成全新字节码文件的技术。 参考地址 2.常见技术 技术分类 类
  • Redis BloomFilter布隆过滤器原理与实现

    Redis BloomFilter布隆过滤器原理与实现
    Bloom Filter 概念 布隆过滤器(英语:Bloom Filter)是1970年由一个叫布隆的小伙子提出的。它实际上是一个很长的二进制向量和一系列随机映射
  • Java C++算法题解leetcode801使序列递增的最小交换次

    Java C++算法题解leetcode801使序列递增的最小交换次
    题目要求 思路:状态机DP 实现一:状态机 Java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 class Solution { public int minSwap(int[] nums1, int[] nums2) { int n
  • Mybatis结果集映射与生命周期介绍

    Mybatis结果集映射与生命周期介绍
    一、ResultMap结果集映射 1、设计思想 对简单的语句做到零配置,对于复杂一点的语句,只需要描述语句之间的关系就行了 2、resultMap的应用场
  • 本站所有内容来源于互联网或用户自行发布,本站仅提供信息存储空间服务,不拥有版权,不承担法律责任。如有侵犯您的权益,请您联系站长处理!
  • Copyright © 2017-2022 F11.CN All Rights Reserved. F11站长开发者网 版权所有 | 苏ICP备2022031554号-1 | 51LA统计