连续自然数和（洛谷-P1147）

题目描述

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

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1：

10000

输出样例#1：

18 142 
297 328 
388 412 
1998 2002

———————————————————————————————————————————————————————

思路：枚举每一个 i 对应的 j，当 i 加到 j 总和大于等于 n 时，终止枚举输出即可

源代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<ctime>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 50001
#define MOD 1e9+7
#define E 1e-6
#define LL long long
using namespace std;
int main()
{
    int n;
    cin>>n;

    for(int i=1;i<=n/2;i++)
    {
        int j;
        int sum=0;
        for(j=i;j<n;j++)
        {
            sum+=j;
            if(sum>=n)
                break;
        }

        if(sum==n)
            cout<<i<<" "<<j<<endl;
    }

    return 0;
}

扫描二维码关注公众号，回复： 2801169 查看本文章