oj题目 连续正整数的和

题目描述：

78这个数可以表示为连续正整数的和

如：1+2+3+4+5+6+7+8+9+10+11+12；

或18+19+20+21；

或25+26+27。

输入格式：

输入一个正整数 n(< =10000) 。

输出格式：

输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。

对于多种表示法，a小的方案先输出。

样例输入：

78

样例输出：

1     12 
18   21 
25   27 

代码实现：

#include <stdio.h>
int main (){
	int n;
	scanf("%d",&n);
	
	int i,j,k,sum;
	int flag=0;
	for(i=1;i<n;i++){
		flag=0;
		for(j=i+1;j<n;j++){
			sum=0;
			for(k=i;k<=j;k++){
				sum+=k;
				if(sum>n){
					flag = 1;//如果超过了，那么下一层循环肯定也会超过，做出标记，在下一层循环也直接break；
					break;
				}
			}if(flag==1)//如果发现标记了，就break；
				break;
			if(sum == n){
				printf("%d %d\n",i,j);
				break;
			}
		}
	}
	return 0;
 }