HDU2058 The sum problem（数学问题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2058

分析：

让求一段连续的字串其和等于M。那么这段字串的形式必然是 a+1 a+2 .......a+d 这样的形式，由等差数列求和公式可得(a+1 + a+d) * d / 2 = M，化简展开得 2ad + d + d^2 = 2M，可得 d*d < 2M，从这里知道d得范围。在前面的式子中M已知，d得范围也已知，所以可以在d得范围内枚举d，并求出对应得a。然后再通过这个式子反过来验证是否等于M。

code:

#include <cstdio>
#include <cmath>

using namespace std;
typedef long long LL;

int main()
{
    LL n, m;
    while(scanf("%lld %lld", &n, &m), n+m) // n, m都不为0
    {
        for(LL d = sqrt(2*m); d>0; d--)
        {
            LL a = (2*m - d*d - d) / (2*d);
            if(2*a*d + d + d*d == 2*m)
            {
                printf("[%lld,%lld]\n", a+1, a+d);
            }
        }
        printf("\n");
    }


    return 0;
}