每日算法（1）——水仙花数

最新推荐文章于 2023-11-24 13:07:37 发布

飞舞的大象

最新推荐文章于 2023-11-24 13:07:37 发布

阅读量1.3k

点赞数

分类专栏：每日算法文章标签：水仙花数自幂数

本文链接：https://blog.csdn.net/tju2015zc/article/details/79934361

版权

每日算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

1、水仙花数介绍

水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)
参考百度。

2、算法思路

（1）获取当前数number的位数digit
（2） for循环digit次，进行幂运算并求和sum
（3）比较sum与number

3、具体代码

package com.peter.algorithm.other;

import org.junit.Test;
import java.util.ArrayList;

public class NarcissisticNumber {
    @Test
    public void test() {
        ArrayList<Integer> numbers = getNarcissisticNumber(100, 99999999);
        System.out.println(numbers);
    }
    public static ArrayList<Integer> getNarcissisticNumber(int begin, int end) {
        if (begin < 100 || end > Integer.MAX_VALUE || begin >= end) {
            throw new IllegalArgumentException("out of range!");
        }
        ArrayList<Integer> numbers = new ArrayList<>();
        for (int i = begin; i <= end; i++) {
            int sum = 0;
            int number = i;
            int digit = getdigit(number);
            for (int j = 0; j < digit; j++) {
                sum += Math.pow(number % 10, digit);
                number /= 10;
            }
            if (sum == i) {
                numbers.add(i);
            }
        }
        return numbers;
    }
    private static int getdigit(int num) {
        int result = 0;
        int temp = num;
        while (temp > 0) {
            result++;
            temp /= 10;
        }
        return result;
    }
}