atcod D - Staircase Sequences

题意

告诉你一个整数N，问你有多少个连续整数序列可以得到N

思路

首先我们很容易能发现一个这样的

规律

如果我们发现了一个全为正整数的解，那么我们只需要在加上一个关于零对称的序列，使得拼接后的序列连续，就可以得到另一个解，当然，所以包含0和负数的解都会被这种方法枚举出来，因此我们不需要再考虑这种情况，直接使用全部为正整数的解法再乘上2就是所有的解法。

-------------------分割线-----------------------

之后我们枚举序列的长度i，我们会得到下面两种情况

1、序列长度为奇数

这个情况非常简单，我们很容易利用：N / 序列长度 来计算出这个连续序列最中间的元素的大小。我们把中心的这个数记作K。那么很容易求出我们枚举的序列最左边的数字是：K-（i/2） 补充：（i/2）为不包括中心元素左边的序列长度，要向下取整。记作L。
我们稍后再使用它，现在叫我们接着观察第二种情况

2、序列长度为偶数

这个相对于上面稍微复杂一点，我们可以先使用N * 2 / i 来计算出这个序列两个中心元素之和S，当然S必须是一个奇数，非常容易证明两个连续的数字加起来一定为一个奇数。同样我们直接把S除去2（向下取整） 便得到了中心靠左的元素为 C，同样，我们使用C - i / 2 +1便得到了最左侧的元素L

下面我们对i进行处理

如果i是一个正数，我们就把答案+1，如果是负数或零，我们直接跳出循环，并且把答案乘2，输出的结果就是答案。PS：这里一会儿将进行补充。

代码

#include<stdio.h>
using namespace std;
int cmp(int a,int b)