先确定一段和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;
}