【华为机考E卷】-“水仙花数 I”题解思路java

算法每一题，成长每一天~

C0E48 水仙花数 I

真题链接：【持续更新】2024华为 OD 机试E卷 机考真题库清单（全真题库）

思路

1、n位数 逐个判断，逐位求和

Java

package com.ccr.paper_f;

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

public class C0E48 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        if (n < 3 || n > 7) {
            System.out.println(-1);
            return;
        }
        int m = in.nextInt();

        int min = Double.valueOf(Math.pow(10, n - 1)).intValue();
        int max = Double.valueOf(Math.pow(10, n)).intValue() - 1;

        List<Integer> list = new ArrayList<>();
        for (int i = min; i <= max; i++) {
			String s = String.valueOf(i);
			
            int sum = 0;
            // 逐位判断
            for (int j = 0; j < n; j++) {
                int x = s.charAt(j) - '0';
                sum += Double.valueOf(Math.pow(x, n)).intValue();
            }

            if (sum == i) {
                list.add(i);
            }
        }

        // print
        if (list.isEmpty()) {
            System.out.println(-1);
        } else if (list.size() > m) {
            System.out.println(list.get(m));
        } else {
            System.out.println(list.get(list.size() - 1) * m);
        }
    }
}

总结

~

---

算法要多练多练多练！！