Pinta题解——7-1 找完数

梦里梦外; 2023-10-15 20:22 31阅读 0赞

#### 目录 ####

*  7-1 找完数
 *   *  原题：
     *  解题思路：
     *  JavaScript(node)代码：
     *  复杂度分析：

## 7-1 找完数 ##

### 原题： ###

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数*m*和*n*之间的所有完数。

**输入格式：**

输入在一行中给出2个正整数*m*和*n*（1<*m*≤*n*≤10000），中间以空格分隔。

**输出格式：**

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

.

### 解题思路： ###

解题思路：

1.  根据题目给出关键信息：目标数等于除自身外的因子之和
2.  已知的数据： m和n的范围
3.  解题顺序:
    
    1.  创建空数组用于存放完数
    2.  遍历m,n范围内的完数并添加到空数组
    3.  检查是否为空数组，是则输出None，反之输出因子之和

.

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

const readLine = require("readline");
    const rl = readLine.createInterface({
        
        input: process.stdin,
        output: process.stdout
    });
    
    //用户输入
    rl.question('',(input) => {
        
        
        // 解析输入，获取 m 和 n 的值
        const [m , n] = input.split(' ').map(Number);
        const perfectNums = [];
        
        // 遍历从 m 到 n 的数字
        for (let i = m; i <= n; i++){
        
            let tempSum = 0;
            // 找到 i 的因数并计算它们的和
            for (let j = 1; j < i; j++){
        
                if (i % j == 0){
        
                    tempSum+=j;
                }
            }
            // 如果因数之和等于 i，则它是一个完美数
            if (tempSum == i){
        
                perfectNums.push(i);
            }
        }
    
        // 输出结果
        if (perfectNums.length == 0){
        
            console.log("None");
        }else {
        
            for ( const i of perfectNums){
        
                const tempValue = [];
                // 找完美数的因数
                for (let j = 1; j < i; j++){
        
                    if(i % j == 0){
        
                        tempValue.push(j);
                    }
                }
                // 输出完美数及其因数
                console.log(`${
          i} = ${
          tempValue.join(' + ')}`);
            }
        }
        // 关闭 readline 接口
        rl.close();
    });

.

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

时间复杂度：O((n-m+1)\*(i-1))(最坏情况)

空间复杂度：O(1)

发表评论取消回复

表情：

评论列表（有 0 条评论，31人围观）

还没有评论，来说两句吧...

相关阅读

相关 1000以内完数c语言程序_编程找出1000以内的所有完数

编程找出1000以内的所有完数 \include "stdio.h" \include "conio.h" main() \{ static int k\[10\];

红太狼/ 2023年01月01日 06:49/ 0 赞/ 187 阅读

相关完数素数

题目：编写两个函数：int f1(int a) int f2(int a) 两个函数分别用来判断“完数”和“素数”，如果是则返回1，不是则返回0。再编写两个函数：void f

Love The Way You Lie/ 2022年07月14日 14:52/ 0 赞/ 170 阅读

相关完数

题目内容：一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。现

偏执的太偏执、/ 2022年07月03日 20:29/ 0 赞/ 204 阅读

相关编程找出1000以内的所有完数

实验目的：学会使用循环控制语句解决实际问题实验内容：编程找出1000以内的所有完数。程序头部注释开始（为避免提交博文中遇到的问题，将用于表明注释的斜杠删

痛定思痛。/ 2022年06月16日 13:12/ 0 赞/ 220 阅读

相关丑数题解

写在前面 > 剑指offer 编程题：丑数。参考目录题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，

分手后的思念是犯贱/ 2022年05月19日 10:39/ 0 赞/ 150 阅读

相关算法||找出1000以内的所有完数。

问题描述：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程找出1000以内的所有完数。 public class Test{

水深无声/ 2022年04月22日 02:16/ 0 赞/ 206 阅读

相关求完数

问题描述　　如果一个自然数的所有小于自身的因子之和等于该数，则称为完数。设计算法，打印1-9999之间的所有完数。代码： public class T01 {

分手后的思念是犯贱/ 2022年04月10日 07:16/ 0 赞/ 202 阅读

相关完数

package Java2012大赛.test; import java.util.ArrayList; import java.util.L

曾经终败给现在/ 2022年03月19日 16:50/ 0 赞/ 200 阅读

相关完数

题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程找出1000以内的所有完数。 public static voi

r囧r小猫/ 2022年01月12日 12:45/ 0 赞/ 190 阅读

相关完数

include "stdio.h" int main(int argc, char argv[]) { int i,j,s;

Love The Way You Lie/ 2021年12月04日 05:59/ 0 赞/ 228 阅读