洛谷-P1147 连续自然数和

洛谷-P1147 连续自然数和

原题链接：https://www.luogu.com.cn/problem/P1147

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• C++代码

---

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

10000

输出 #1

18 142 
297 328 
388 412 
1998 2002

C++代码

#include <iostream>
using namespace std;

int main() {
    int m,k=0,s[100],e[100];
    cin>>m;
    for(int i=0;i<m;++i)
        for(int n=2,t=0;t<m;++n) {
            t=n*i+n*(n-1)/2;
            if(t==m) {
                s[k]=i;
                e[k++]=i+n-1;
            }
        }
    for(int i=0;i<k;++i)
        cout<<s[i]<<' '<<e[i]<<endl;
    return 0;
}