跳至正文

1 条题解

  • 0
    @ 2026-10-7 23:29:54

    【本题解由站长编写】

    连续正整数之和为 n:对每个长度 len ≥ 2,由 (首项 a + 末项 b)×len = 2n 解出 a = (2n/len − len + 1)/2,能整除且 a≥1 就是一组解。按 a 从小到大输出(按长度枚举后排序)。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        long long n;
        cin >> n;
        vector<pair<long long, long long>> rs;
        for (long long len = 2; len * (len + 1) / 2 <= n; len++) {
            long long t = 2 * n - len * (len - 1);
            if (t % (2 * len)) continue;
            long long a = t / (2 * len);
            if (a >= 1) rs.push_back({a, a + len - 1});
        }
        sort(rs.begin(), rs.end());
        for (auto &p : rs) cout << p.first << ' ' << p.second << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    4317
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者