1. 水仙花數(shù)

以下是摘自 維基百科 中的釋義：

在數(shù)論中，水仙花數(shù)（Narcissistic number）^[1][2]，也被稱為超完全數(shù)字不變數(shù)（pluperfect digital invariant, PPDI）^[3]、自戀數(shù)、自冪數(shù)、阿姆斯壯數(shù)或阿姆斯特朗數(shù)（Armstrong number）^[4] ，用來描述一個(gè)N位非負(fù)整數(shù)，其各位數(shù)字的N次方和等于該數(shù)本身。

這里定義的N=3。

2. 問題描述

春天是鮮花的季節(jié)，水仙花就是其中最迷人的代表，數(shù)學(xué)上有個(gè)水仙花數(shù)，他是這樣定義的： “水仙花數(shù)”是指一個(gè)三位數(shù)，它的各位數(shù)字的立方和等于其本身，比如：153=1³⁺⁵3+3^3。 現(xiàn)在要求輸出所有在m和n范圍內(nèi)的水仙花數(shù)。

對(duì)于每個(gè)測試實(shí)例，要求輸出所有在給定范圍內(nèi)的水仙花數(shù)，就是說，輸出的水仙花數(shù)必須大于等于m,并且小于等于n，如果有多個(gè)，則要求從小到大排列在一行內(nèi)輸出，之間用一個(gè)空格隔開;
如果給定的范圍內(nèi)不存在水仙花數(shù)，則輸出no;
每個(gè)測試實(shí)例的輸出占一行。

輸入：
100 120
300 380

輸出：
no
370 371

3. 問題分析

我的解決思路：先將給出的數(shù)字按照個(gè)位十位百位的順序拆解，然后計(jì)算各數(shù)位三次方之和，再和原數(shù)進(jìn)行比較比較。思路比較簡單。

代碼實(shí)現(xiàn)

package com.odd.number;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author zhulongkun20@163.com
 * @since 2018/11/3 下午12:58
 */
public class Solution {
    private static List<Integer> getNumbers(int start, int end) {
        List<Integer> comps = new ArrayList<>();
        List<Integer> result = new ArrayList<>();
        double num;
        for (int i = start; i <= end; i++) {
            num = 0;
            comps.clear();
            comps = getNumberComponent(i);
            for (Integer comp : comps) {
                num += Math.pow(comp, 3);
            }
            if (num == i) {
                result.add(i);
            }
        }
        return result;
    }

    private static List<Integer> getNumberComponent(int number) {
        int base = 10;
        int comp;
        int lastComp;
        List<Integer> components = new ArrayList<>();
        while (number % (base / 10) != number) {
            int power = 0;
            lastComp = 0;
            for (Integer index : components) {
                lastComp += index * Math.pow(10, power);
                power += 1;
            }
            comp = ((number - lastComp) % base) / (base / 10);
            components.add(comp);
            base *= 10;
        }
        return components;
    }

    public static void main(String[] args) {
        List<Integer> result;
        Scanner input = new Scanner(System.in);
        while (input.hasNextLine()) {
            String str = input.nextLine();
            String[] numbers = str.split(" ");
            for (int i = 0; i < numbers.length - 1; i++) {
                int start = Integer.valueOf(numbers[i]);
                int end = Integer.valueOf(numbers[i + 1]);
                result = getNumbers(start, end);
                if (result.isEmpty()) {
                    System.out.println("no");
                } else {
                    for (Integer aResult : result) {
                        System.out.print(aResult + " ");
                    }
                    System.out.println();
                }
            }
        }
    }
}

他山之石

貌似在評(píng)論區(qū)里看到了有用python解決的：

QQ20181103-142633@2x.png

沒太看懂。