The sum problem

先确定一段和sum＝m的最长的长度，要最长则起点从1开始，根据等差求和，len*(len+1)/2=m;放缩法则len^2<2*m,所以len=pow(2.0*m,0.5);现在根据长度确定起点L，根据等差求和公式，((len+L-1)+L)*len/2=m; => L=(2*m/len+1-len)/2; 判断时反代上式是否成立，是则输出[L,L+len-1]。
---------------------
版权声明：本文为CSDN博主「青山绿水之辈」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u010372095/article/details/16330583

#include <cstdio>
#include <cmath>

int main()
{
	int n, m, a;
	while(scanf("%d %d", &n, &m) && n != 0 && m != 0)
	{
		// 计算数列的最大长度, 依次递减 
		for(int len = sqrt(2.0*m); len >= 1; -- len)
		{
			// 计算首项 
			a = (2*m/len + 1 - len) / 2;
			// 判断当前长度的数列和等于m
			// 输出起点和终点 
			if(len*(len + 2*a - 1)/2 == m)
			{
				printf("[%d,%d]\n", a, a + len - 1);
			}
		}
		printf("\n");
	}
	
	return 0;
}

　　

转载于:https://www.cnblogs.com/mjn1/p/11328724.html