题目描述:
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;
}