题意
告诉你一个整数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)