洛谷 P1147 连续自然数和

1. Problem Description

对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。

例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。

2. Input

包含一个整数的单独一行给出M的值（10 <= M <= 2,000,000）。

3. Output

每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。
输入样例#1：
10000
输出样例#1：
18 142
297 328
388 412
1998 2002

4. 详解

#include <iostream>
#include <cstdio>
using namespace std;
int n;
void init(){
    cin>>n;
}
void solve(){
    for(int i=n;i>=2;i--){
        int a=n/i;
        if(i%2){
            int x=a-(i-1)/2,y=a+(i-1)/2;
            if(x<0)continue;
            if((x+y)*i/2==n)printf("%d %d\n",x,y);
        }
        else if(i%2==0){
            int t=i/2;
            int x=a-t+1,y=a+t;
            if(x<0)continue;
            if((x+y)*i/2==n)printf("%d %d\n",x,y); 
        }
    }

}
int main(){
//  freopen("P1147.in","r",stdin);
    init();
    solve();

//  fclose(stdin);
    return 0;
}