华为OD机试 - 水仙花数 Ⅰ(Java 2023 B卷 100分)

这篇博客介绍了如何解决华为在线开发者考试(OD)中的水仙花数问题。首先定义了水仙花数的概念,然后详细说明了输入输出要求。博主分享了解题思路,包括检查输入范围、计算水仙花数可能出现的范围,并通过HashMap存储水仙花数。此外,还提供了Java算法源码和运行效果展示。
摘要由CSDN通过智能技术生成

一、题目描述

所谓水仙花数,是指一个n位的正整数,其各位数字的n次方和等于该数本身。

例如153是水仙花数,153是一个3位数,并且153 = 1^3 + 5^3 + 3^3。

二、输入描述

第一行输入一个整数n,表示一个n位的正整数。n在3到7之间,包含3和7。

第二行输入一个正整数m,表示需要返回第m个水仙花数。形如HH:SS字符串,表示原始输入。

三、输出描述

返回长度是n的第m个水仙花数。个数从0开始编号。

若m大于水仙花数的个数,返回最后一个水仙花数和m的乘积。

若输入不合法,返回-1。

四、解题思路

  1. 读取输入的n和m;
  2. 检查n的范围是否在3到7之间,如果不在范围内,输出-1并结束程序;
  3. 根据n的值计算出范围内的最小值和最大值,最小值为10的(n-1)次方,最大值为10的n次方减1;
  4. 初始化一个HashMap用于存储水仙花数,键为水仙花数的序号,值为水仙花数本身;
  5. 初始化计数器count为0,用于记录水仙花数的个数;
  6. 初始化变量las
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值