系统城装机大师 - 固镇县祥瑞电脑科技销售部宣传站!

当前位置:首页 > 脚本中心 > 其它 > 详细页面

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

时间:2022-03-01来源:www.pcxitongcheng.com作者:电脑系统城

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

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

分享到:

相关信息

  • Go json反序列化“null“的问题解决

    有这么一段代码,可以先看一下有没有什么问题,作用是输入一段json字符串,反序列化成map,然后将另一个inputMap的内容,merge进这个map 1 2 3 4 5 6 7 8 9 10 11 12 13 14...

    2023-03-15

  • Golang 字符串转time类型实现

    由于数据库的类型为Data 类型,所以插入数据库的时候我先把前端传入的string类型的时间转为Time 再插入。 Go 提供了两种插入的方式,即time.Parse 和 time.ParseInLocation 。两种方式,他们的差异比较大。...

    2023-03-09

系统教程栏目

栏目热门教程

人气教程排行

站长推荐

热门系统下载