LeetCode829. 连续整数求和

给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?

示例 1:

输入: 5
输出: 2
解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。
示例 2:

输入: 9
输出: 3
解释: 9 = 9 = 4 + 5 = 2 + 3 + 4
示例 3:

输入: 15
输出: 4
解释: 15 = 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5
说明: 1 <= N <= 10 ^ 9

思路是等差数列
依据等差数列的求和公式：
S = n*a + n(n-1)d/2
在S已知的情况下求使得a为整数的n的取值的个数，贴上代码如下：

	int consecutiveNumbersSum(int N) { // 等差数列求和公式是：S = n*a + n(n-1)d/2，此处公差d为1，此题的思路在于对于n，使得a为整数的情况
		int ans = 0;
		int number = 0.5 + sqrt(2 * N + 0.25);// 项数的上限 -- 此处因为 a必定为正数，所以n(n-1)d < 2S，依据此式取n上限，a = (S-n(n-1)d/2)/n
		for (int i = 1; i < number; i++)
		{
			if ((2 * N - i*(i - 1)) % (2 * i) == 0)
				ans++;
		}
		return ans;
	}