标签：洛谷 int 1998 自然数 2002 P1147 10000

洛谷-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;
}

标签：洛谷,int,1998,自然数,2002,P1147,10000
来源： https://www.cnblogs.com/yuzec/p/12978258.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。