问题描述
78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。
输入一个正整数 n(<=10000)
输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。
对于多种表示法,a小的方案先输出。
样例输入
78
样例输出
1 12
18 21
25 27
#include<iostream>
#include<vector>
using namespace std;
int main() {
int n;
cin >> n;
int sum = 0;
vector<vector<int> > v1;
for (int i = 1; i <= n / 2; i++) {
vector<int> v;
sum = i;
for (int j = i + 1; j <= (n / 2) + 1; j++) {
sum += j;
if (sum == n) {
v.push_back(i);
v.push_back(j);
v1.push_back(v);
break;
}
if (sum > n) {
break;
}
}
}
for (int i = 0; i < v1.size(); i++) {
for (int j = 0; j < 2; j++) {
cout << v1[i][j] << " ";
}
cout << endl;
}
}