杭电 2058 the sum problem

最新推荐文章于 2016-11-02 15:49:58 发布

Alternative_19

最新推荐文章于 2016-11-02 15:49:58 发布

阅读量348

点赞数

分类专栏： 2016.10 各类error 杭电

本文链接：https://blog.csdn.net/Alternative_19/article/details/52823999

版权

杭电同时被 3 个专栏收录

58 篇文章 0 订阅

订阅专栏

各类error

36 篇文章 0 订阅

订阅专栏

2016.10

33 篇文章 0 订阅

订阅专栏

推导一下等差数列的公式，m=a*n+(n-1)*n/2;如果n最大，那么这时a1=1,推导一下n*(n+1)=m*2，所以n最大为

sqrt（m*2);

接着n从大到小枚举（利用公式m=a*n+(n-1)*n/2;)求出满足条件的a，然后相应的区间就是[a,a+len-1];

#include<stdio.h>
#include<math.h>
int main()
{
	int N,M,n,m;
	while(scanf("%d%d",&N,&M),N||M)
	{
		n=(int)sqrt((double)(M)*2);
		while(n)
		{
			m=M/n-(n-1)/2;//计算初值，即a；
			if(m*n+(n*(n-1)/2)==M)
				printf("[%d,%d]\n",m,m+n-1);
			n--;
		}
	}
	return 0;
}