1 条题解
-
0
【本题解由站长编写】
连续正整数之和为 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
- 上传者