洛谷 P1147 连续自然数和

连续自然数和

题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

10000

样例输出 #1

18 142 
297 328 
388 412 
1998 2002

分析的话就不多说了，应该都能看懂

代码：

#include<bits/stdc++.h>

using namespace std;

int n,m,he;//he=和 

int main()
{
    cin>>n; 
    
	for(int i=1;i<=n/2;i++)//枚举到n/2因为i是连续自然数的起点
	{
	    he=0;//清零
	    
	    for(m=i;m<n;m++) //枚举终点 
	    {
	        he+=m;   //累加
			         
	        if(he>=n)
	        {
				break;  //如果大于等于n就停止枚举
	        }  
	    }
	    
	    if(he==n)
	    {
			cout<<i<<" "<<m<<endl;   //和等于n输出 
	    }
	}
    
    return 0;
}

结束啦~~~