Pintia题解——7-13 找出三位水仙花数

迈不过友情╰ 2024-02-26 07:41 66阅读 0赞

#### 目录 ####

*  7-13 找出三位水仙花数
 *   *  原题：
     *  解题思路：
     *  JavaScript(node)代码：
     *  复杂度分析：

## 7-13 找出三位水仙花数 ##

### 原题： ###

本题要求编写程序，输出给定正整数*M*和*N*区间内的所有三位水仙花数。三位水仙花数，即其个位、十位、百位数字的立方和等于该数本身。

**输入格式:**

输入在一行中给出两个正整数*M*和*N*（100≤*M*≤*N*≤999）。

**输出格式:**

顺序输出*M*和*N*区间内所有三位水仙花数，每一行输出一个数。若该区间内没有三位水仙花数，则无输出。

如果*M*或者*N*不符合题目的要求，则输出`Invalid Value.`。

### 解题思路： ###

1.  引入`readline`模块并创建接口对象：首先将`readline`模块引入，并使用`createInterface`方法创建一个接口对象`rl`。该对象设置了输入流为标准输入。
2.  读取输入并存储：通过监听`'line'`事件，将每行输入存储在数组`buf`中。
3.  解析输入并进行校验：通过`buf[0].split(" ").map(Number)`将输入转换为包含两个数值的数组`arr`。分别将第一个数值赋值给变量`m`，将第二个数值赋值给变量`n`。同时，对`m`和`n`进行有效性校验，如果不满足条件，输出"Invalid Value."，并返回。
4.  寻找水仙花数：创建空数组`res`。使用`for`循环遍历从`m`到`n`之间的每个数字。对于每个数字，调用函数`isDaffodil`判断是否为水仙花数，如果是，则将其加入数组`res`。
5.  输出结果：如果数组`res`的长度小于1，表示在给定范围内没有找到水仙花数，直接返回。否则，使用`for...of`循环遍历数组`res`，并输出每个水仙花数。
6.  定义函数`isDaffodil`：该函数用于判断一个数字是否为水仙花数。将数字转换为字符串，并遍历每个数字字符，计算其立方和。如果立方和与原数字相等，则返回`true`，否则返回`false`。

### JavaScript(node)代码： ###

### 复杂度分析： ###

##### 时间复杂度：O(n-m) #####

##### 空间复杂度：O(n) #####