这篇博客介绍了如何解决华为在线开发者考试（OD）中的水仙花数问题。首先定义了水仙花数的概念，然后详细说明了输入输出要求。博主分享了解题思路，包括检查输入范围、计算水仙花数可能出现的范围，并通过HashMap存储水仙花数。此外，还提供了Java算法源码和运行效果展示。
一、题目描述
所谓水仙花数，是指一个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
1、输入
3 0
2、输出
153
3、说明
n=3 时，3 位数的水仙花数有：153, 370, 371, 407。编号从 0 开始，0 号即第一个为 153。
测试用例2
1、输入
3 2
2、输出
371
3、说明
对于 3 位数
订阅专栏 解锁全文
扫一扫
5201
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
