当前位置: 首页 > article >正文

29 水仙花数

题目描述
所谓水仙花数,是指一个n位的正整数,其各位数字的n次方和等于该数本身。
例如153是水仙花数,153是一个3位数,并且153=1^3+5^3+3^3.

输入描述
第一行输入一个整数n,表示一个n位的正整数。n在3到7之间,包含3和7。
第二行输入一个整数m,表示需要返回第m个水仙花数。

输出描述
返回长度是n的第m个水仙花数。个数从0开始编号。
若m大于水仙花数的个数,返回最后一个水仙花数和m的乘积。
若输入不合法,返回-1。

用例
输入    0    3    
输出    153    
说明    153是第一个水仙花数    
输入    9    1    
输出    -1    
说明    9超出范围

package com.company;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

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

        int n = sc.nextInt();
        int m = sc.nextInt();

        System.out.println(getResult(n, m));
    }

    public static long getResult(int n, int m) {
        // 若输入不合法,返回-1
        if (n < 3 || n > 7 || m < 0) return -1;

        // 提前计算好0~9的N次方, 避免后续进行重复计算
        HashMap<Character, Integer> powN = new HashMap<>();
        for (int i = 0; i <= 9; i++) {
            // 将整型0~9转化字符'0'~'9',即让i+'0'即可
            powN.put((char) (i + '0'), (int) Math.pow(i, n));
        }

        // 最小的N位数
        int min = (int) Math.pow(10, n - 1);
        // 最大的N位数
        int max = (int) Math.pow(10, n);

        // 记录当前水仙花数
        long ans = 0;

        // 记录当前水仙花数是第几个
        int idx = 0;

        for (int num = min; num < max; num++) {
            // 记录num各位数字的N次方之和
            int sum = 0;

            // 遍历num的每一位数字
            String str = num + "";
            for(int i=0; i<n; i++) {
                sum += powN.get(str.charAt(i));
            }

            // 判断num是否为水仙花数
            if (sum == num) {
                ans = num;
                // 如果num刚好是N位数的第m个水仙花数,则直接返回,否则继续查找
                if (idx++ == m) return ans;
            }
        }

        // 若m大于水仙花数的个数,返回最后一个水仙花数和m的乘积
        return ans * m;
    }
}


http://www.kler.cn/a/163380.html

相关文章:

  • Spire.PDF for .NET【页面设置】演示:获取 PDF 文件中的页数
  • Java-字符串常量池
  • MongoDB 详解:深入理解与探索
  • [基础] 001 move的介绍
  • MongoDB 基础与应用
  • flutter 项目初建碰到的控制台报错无法启动问题
  • 【后端学前端学习记录】学习计划
  • 【Azure 架构师学习笔记】- Azure Databricks (2) -集群
  • 低多边形3D建模动画风格纹理贴图
  • 《每天一个Linux命令》 -- (6) stat命令
  • 设计模式——单例模式(Singleton Pattern)
  • 寄存器、缓存、内存、硬盘、存储器的理解
  • MSSQL存储过程的功能和用法
  • 极智芯 | 解读国产AI算力 灵汐产品矩阵
  • 使用项目管理工具进行新媒体运营管理的策略与方法
  • 【前端设计模式】之适配器模式
  • 实战:Docker Compose 下 Nginx、Java、Mysql 和 Redis 服务协同部署(包含解决浏览器访问Linux部署服务器本地资源问题)
  • 用Java写一个拼图游戏
  • 25.Oracle的回收站
  • Java实现归并排序算法
  • 人工智能从 DeepMind 到 ChatGPT ,从 2012 - 2024
  • 数据结构:单链表——定义、插入、删除
  • 《深入理解计算机系统》学习笔记 - 第四课 - 机器级别的程序
  • 谈谈ACID
  • 深度学习之网络优化与正则化
  • zabbix、netdata和glances,做最简单的系统资源监控