好得很程序员自学网

<tfoot draggable='sEl'></tfoot>

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

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

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

原文链接:https://blog.csdn.net/ChanVo/article/details/101445795

查看更多关于Java PTA 计算3到7位 水仙花数实例的详细内容...

  阅读:22次