连续整数求和-------利用数学知识优化算法-------第二篇

方法来自：力扣https://leetcode.cn/problems/consecutive-numbers-sum/solution/by-ac_oier-220q/

看下面这个题。

---

解题思路：

首先我们要找到其中一组连续整数之和，然后如果满足存在一组连续整数，则res++，题目只需要求res不需要展开，因而可以这么写。

如何找到？首先我们看到这些连续整数必定构成等差数列，则利用等差数列之和公式便可以去求。

下面看式子：

 

 

（t是数据量，a1是首项，n是输入的数值）

这样for循环次数就定下来了。通过循环筛选满足的一组数据。筛选条件等等见上一篇博客。这样一来，复杂度就变成了O（根号2n）。（利用上一博客题的for循环的话发现超时，因此想方法减少了for的次数，便通过了）

int consecutiveNumbersSum(int n) {
        int res = 0;
        for (unsigned int len = sqrt(2 * n); len > 1; len--){
            long double a1 = double(2 * n + len - len * len) / double(2*len);
            if (a1 - int(a1) < 1e-16) res++;
        }
        return res+1;