求自然数之和为定值问题（C语言）

题目描述

对一个给定的自然数M，求出所有的连续的自然数段（连续个数大于1），这些连续的自然数段中的全部数之和为M。
例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。

输入

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

输出

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

样例输入

10000

21334

2000000

 样例输出

18 142 
297 328 
388 412 
1998 2002

5332 5335

923 2202
2888 3512
7685 7940
15938 16062
79988 80012
399998 400002

思路：

这里我直接是用穷举了，从1一直算到给定的数，期间把所有加和能够到达值的组合输出

代码：

#include<stdio.h>

int main()
{
	
	int temp=0;						//	给定的值 
	while(scanf("%d",&temp)!=EOF)
	{
		int start=1;				//能够满足条件的第一个值 
		int end=0;					//能够满足条件的最后一个值 
		int sum=0;					//两个值之间的加和 
		
		for(;start<temp;start++)	//给定循环条件，到给定值后就停止循环 
	{
		for(int i=start;i<temp;i++)
		{
			
			sum+=i;
			if(sum==temp)			//满足条件 
			{
				end=i;
				printf("%d %d\n",start,end);
				break;
			}
			if(sum>temp)			//超出条件 
			{
				sum=0;
				break;
			}
			
		}
		
	}
	putchar('\n');	
		
	}
	
	
	
}