连续自然数和(尺取法)

题目描述

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

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

输入输出格式

输入格式：

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

输出格式：

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

#include<iostream>
using namespace std;
int n,ans=0;//ans记录左端点l到右端点r的区间和
int main()
{
    cin >> n;
    int l=1;
    for (int r=1; r<n; r++) //因为题目要求是自然数段，所以不能有n到n的区间
    {
        ans+=r;//ans一直加上右端点的数，记录l到r的区间的和
        while (ans>n)
            ans-=l++;//如果ans加得太多，从左端点开始减，当ans<=n的时候就可以继续枚举右端点，还要注意l的细节问题，当ans减去l后，l还要加1，举样例来说，如果ans-17等于n了，l还要加1等于18，当然，l要从1开始枚举
        if (ans==n)
            cout << l << " " << r << endl;//ans等于n，输出左右端点
    }
    return 0;
}