Pintia题解——7-29求一个正整数的因数之和

7-29 求一个正整数的因数之和

原题:

输入一个正整数,输出该整数除本身外的所有因数之和。例如:输入10,10的因数包括1、2和5,所以输出8。

输入格式:

请在这里写输入格式。例如:输入一个正整数。

输出格式:

请在这里描述输出格式。例如:输出因数的和。

.

解题思路:

  1. 导入 readline 模块,并创建一个接口对象 rl。
  2. 创建一个空数组 buf 用来存储输入的数据。
  3. 监听 ‘line’ 事件,当有新的输入行时,将输入内容添加到 buf 数组中。
  4. 监听 ‘close’ 事件,当输入结束时,执行回调函数。
  5. 在回调函数中,将 buf[0] 转换为整数,并减去 1,得到一个范围在 [0, buf[0]-2] 的整数数组。
  6. 使用 reduce() 方法对数组进行遍历累加计算:
    • 对于每个下标 i,判断 buf[0] 是否能被 (i+1) 整除,如果可以则将 (i+1) 加入到 sum 中。
    • 最后返回 sum,即为 buf[0] 的所有因子之和。
  7. 使用 console.log() 输出结果。

.

JavaScript(node)代码:

const r = require("readline");
const rl = r.createInterface({
    
    
    input: process.stdin
});

let buf = [];
rl.on('line', (input) => {
    
    
    buf.push(input);
});
rl.on('close', () => {
    
    
    console.log([...Array(parseInt(buf[0]) - 1).keys()].reduce((sum, i) => parseInt(buf[0]) % (i + 1) == 0 ? sum + i + 1 : sum, 0));
});

.

复杂度分析:

时间复杂度:O(1)
空间复杂度:O(n)

猜你喜欢

转载自blog.csdn.net/Mredust/article/details/133270319
今日推荐