题目链接: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;
}