华为OD机试真题-用连续自然数之和来表达整数-2023年OD统一考试（C卷）

## 用连续自然数之和来表达整数

题目描述：
一个整数可以由连续的自然数之和来表示。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。
输入描述：
一个目标整数T (1 <=T<= 1000)
输出描述：
该整数的所有表达式和表达式的个数。如果有多种表达式，输出要求为：
1.自然数个数最少的表达式优先输出
2.每个表达式中按自然数递增的顺序输出，具体的格式参见样例。在每个测试数据结束时，输出一行”Result:X”，其中X是最终的表达式个数。
补充说明：
收起
示例1
输入：
9
输出：
9=9
9=4+5
9=2+3+4
Result:3
说明：
整数 9 有三种表示方法，第1个表达式只有1个自然数，最先输出，第2个表达式有2个自然数，第2次序输出，第3个表达式有3个自然数，最后输出。每个表达式中的自然数都是按递增次序输出的。
数字与符号之间无空格
示例2
输入：
10
输出：
10=10
10=1+2+3+4
Result:2

解答（js）

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    while ((line = await readline())) {
        findContinuousSequence(parseInt(line))
    }
    function findContinuousSequence(sum) {
        let res = [];
        let left = 1;
        let right = 2;
        let curSum = left + right;

        while (left < right) {
            if (curSum === sum) {
                let arr = [];
                for (let i = left; i <= right; i++) {
                    arr.push(i);
                }
                res.push(arr);
                curSum -= left;
                left++;
            } else if (curSum < sum) {
                right++;
                curSum += right;
            } else {
                curSum -= left;
                left++;
            }
        }

        // 输出所有符合条件的连续自然数之和
        // res.forEach((arr) => {
        //     let str = `${sum}=${arr.join("+")}`;
        //     console.log(str);
        // });

        // 输出符合条件的连续自然数之和的个数
        console.log(res.length+1);
    }
})();