0
点赞
收藏
分享

微信扫一扫

oj题目 连续正整数的和

zhyuzh3d 2022-04-23 阅读 77
c++

题目描述:

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;
 } 
举报

相关推荐

0 条评论