poj-2140-Herd Sums- 数学规律-连续和为N的方案数

给出n，求   如果  一系列连续的数加起来能恰好得到n，为一种方案，求方案数

http://poj.org/problem?id=2140

设 a,a+1,a+2....a+k =n

那么有 (k+1)*a+k*(k+1)/2=n;

（k+1）*（2*a+k）=2*n

如果（2*a+k），k+1是2*n因子;

我们只需要找出 2*n的所有因子，并判断 （2*a+k）能否被整除即可

 

 
#include <cmath>
#include <cstdio>
#include <cstring>
#include <limits>
#include <string>
#include <iostream>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <algorithm> 

using namespace std;

int main()
{

	int n;
	cin>>n;
	n=n*2;
	int ans=0;
	int i;
	int len=sqrt(double(n));
	for (i=1;i<=len;i++)
	{
		if (n%i==0)
		{
			if ((n/(i)-i+1)%2==0)
				ans++;
		}

	}
	printf("%d\n",ans); 
	return 0;  
}