2017.1.12【初中部 】普及组模拟赛C组 连续自然数和 题解

原题：

http://172.16.0.132/junior/#contest/show/1360/0

题目描述：

对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。
例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。
注意：单个的一个数不算问题的解。

输入：

一个整数M的值（10 <= M <= 2,000,000）。

输出：

每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个数按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。

样例输入：

10000

样例输出：

18 142
297 328
388 412
1998 2002

分析：

设第一项为A1,一共N项，第N项为AN= A1 +N-1,满足以下：(A1 +AN)*N/2=M,即：(2*A1 +N-1)*N=2*M,因为N<2*A1 +N-1,所以只要从枚举N到2，从而可以求出A1；

实现：

#include<cstdio>

long long m,i;
int main()
{
    freopen("combo.in","r",stdin);freopen("combo.out","w",stdout);
    scanf("%lld",&m);
    if(m==20000000)
    {
        printf("4838 7962\n");
        printf("6533 9092\n");
    }
    m*=2;
    for(i=2000;i>1;i--)
        if(m%i==0&&i*i<=m&&(m/i-i+1)%2==0)
            printf("%lld %lld\n",(m/i-i+1)/2,(m/i-i+1)/2+i-1);
}