hpu 1215: 毛毛的数学问题

1215: 毛毛的数学问题（2） [数学]

题目描述

毛毛是个喜欢数学的小萝莉，她发现对于21可以由 1+2+3+4+5+6， 6+7+8,  10+11等3组长度大于等于2的连续序列相加得到。

 那么对于一个正整数N，你可以帮毛毛找出N可以有几组连续的正整数（长度>=2）相加得到吗？

输入

有多组测试数据，每一组输入一个正整数N（1 <= N <= 1 000 000 000）

输出

输出这些长度大于等于2的连续正整数序列的个数，每组输出占一行。

样例输入

1
2
3
4
21

样例输出

0
0
1
0
3




思路：我又是找的规律（呜呜。。。）

当i为数时，n/i小数部分必须是0.5，当i为偶数时，n/i必须是整数；

（可以思考一下，12=3+4+5，12/i（i=3）=4为整数，就存在了；10=1+2+3+4，此时i=4，10/i=2.5， 小数部分为0.5，就存在了；可以让i>=2，循环走一波; 至于为何是i<=sqrt(n+n),规律.感觉吧或者说我女神给的庇佑）




#include<stdio.h>
#include<string.h>
#include<math.h>
intmain()
{
    intt,n,i,j,k;
    doublem;
    while(scanf("%d",&n)!=EOF)
    {
        k=0;
        if(n<=2)
            printf("0\n");
        elseif(n==3)
           printf("1\n");
        elseif(n>2)
        {
            for(i=2;i<=sqrt(n+n);i++)
            {
                if(i%2==0)
                {
                    m=n%i;
                    if(m==ceil(i/2))
                    {
                        k++;
                    }
                }
                else
                {
                    m=n%i;
                    if(m==0)
                    {
                        k++;
                    }
                }
            }
            printf("%d\n",k);
        }
    }
    return0;
}