【2016-12-31普及组模拟】连续自然数和【暴力】

本文链接：https://blog.youkuaiyun.com/hunkwu/article/details/86658732

本文介绍了一种使用暴力算法解决寻找特定和的连续自然数段问题的方法。通过枚举可能的起始数和项数，实现了对给定整数范围内连续自然数段的有效搜索。文章提供了一个C++实现的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：

让你输入一个数，输出求 $和$ 为第一个数和最后一个数（中间的数不用输出）。

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

注意：单个的一个数不算问题的解。

输入

一个整数M的值（10 <= M <= 2,000,000）。

输出

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

样例输入

10000

样例输出

18 142
297 328
388 412
1998 2002

思路：

这题我用暴力来做，i从1到n/2逐渐递加（i枚举顶数），j（枚举项数）嵌套i，当他大于等于最大范围时（n）就跳出循环（break）。

代码：

#include<cstdio>
#include<iostream>
#define rr register//优化。
using namespace std;
long long sum,n,j; 
int main()
{ 
  //freopen("combo.in","r",stdin);
  //freopen("combo.out","w",stdout);
  scanf("%d",&n);
  for(rr int i=1;i<=n/2;++i)
  {
  	sum=0;//归0
  	for(j=i;j<n;++j)//嵌套
  	
  	{
  		sum+=j;//累加于j
  		if(sum>=n)//判断是否大于范围
  		break;//跳出 		
    }
    if(sum==n)printf("%d %d\n",i,j);//判断是否为最大范围。
  }
  return 0;
}