hdu1868

最新推荐文章于 2017-07-02 08:47:00 发布

嘎达啊

最新推荐文章于 2017-07-02 08:47:00 发布

阅读量550

点赞数

分类专栏： hduACM

本文链接：https://blog.csdn.net/free_shy/article/details/8759904

版权

hduACM 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

借鉴：http://hi.baidu.com/hjayzssczsdtuyr/item/8013571d217997f9dceecad6

#include<stdio.h>
int main()
{
    int n, i;
    while(scanf("%d", &n)!=EOF)
    {
        int sum = 0;
        for(i = 1; i <= n; i++)
        {
            sum+=i;
            if(sum>n)
                break;
        }
        int m = i-1;
        double a;
        int b, count = 0;
        for(i = 2; i <= m; i++)
        {
            a = (n-(i*(i-1)/2.0))/(i*1.0);
            b = (int)a;//不可以用foor 否则会超时
            if(a==b)
                count++;
        }
        printf("%d\n", count);
    }
}