Herd Sums（hdu 2715）

题目：点击打开链接

题目大意：给定n，求有多少种“连续整数之和等于n”，包括n……数学题，就是个等差数列求和公式：n=t*a1+t*(t-1)/2;

t为相应的长度，假设a1等于1，那么t<sqrt(2*n)，a1=(2*n-t*(t-1))/(2*t)，枚举t，当且仅当(2*n-t*(t-1))%(2*t)==0满足……

#include<bits/stdc++.h>
using namespace std;
#define k 1e7
int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
        int m=(int)sqrt(2*n+0.5);
        int ans=0;
        for(int i=1; i<=m; i++)
        {
            int x=2*n-i*(i-1);
            int y=2*i;
            if(x%y==0)
                ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}