3076神奇的加法（sdut）

神奇的加法

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

1+2 = 3;
4+5 = 9;

2+3+4 = 9;

 

有一种加法形式如上述所示，等式的左边是连续2个或2个以上的正整数相加。和值等于n.

现在给你一个确定的n，你能求出有多少个这种等式满足和为n吗？

 

输入

 输入数据的第一行包含数字n(1<=n<=10000000)。多组输入

输出

 输出和值为n不同的等式个数

示例输入

9

示例输出

2

提示

#include<stdio.h>
#include<iostream>

using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int num=0;
       if(n>=5)
        {
            for(int i=2; 2*i<=n; i++)
            {
                if(i%2==0)
                {
                    if(n%i==(i/2))  //出现.5    1 2 3 4=10---10/4=2.5
                    {
                        if((n/i)>=i/2)
                         num++;
                    }

                }
                else
                {
                    if(n%i==0)   //奇数个 时必须会被整除2 3 4=9
                        {
                            if((n/i)>=(i+1)/2)
                            num++;
                        }
                }
            }
            cout<<num<<endl;
        }
        else
        if(n==1||n==2||n==4)
        cout<<0<<endl;
        else if(n==3)
        cout<<1<<endl;

    }
}