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)