连续正整数的和

最新推荐文章于 2024-07-31 16:30:55 发布

奋斗吧穷孩子

最新推荐文章于 2024-07-31 16:30:55 发布

阅读量1.2k

点赞数

分类专栏：习题练习

本文链接：https://blog.csdn.net/qq_34389528/article/details/79837389

版权

习题练习专栏收录该内容

2 篇文章 0 订阅

订阅专栏

连续正整数的和

Description

　　78这个数可以表示为连续正整数的和，1+2+3 （这里错了，应该是1+2+3+...+12），18+19+20+21，25+26+27。
　　输入一个正整数 n(<=10000)
　　输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。
　　对于多种表示法，a小的方案先输出，输出一个数可以有几组连续数表示

Input

666

Output

#include<stdio.h>  
int main () 
{  
    int i,j;  
    int n;
    int sum=0;  
    int count=0;
    while(scanf("%d",&n)!=EOF)
	{
		count=0;
		for(i=1;i<=n/2;i++)
		{
			j=i;
			while(sum<n)
			{
				sum+=j;
				j++;
				if(sum==n)
				{
					j--;//之前多加了要减回去；   
					count++;
                    break;  
				}
			}
			sum=0;
		}	
		printf("%d\n",count);
	}  
    return 0;  
}