神奇的加法
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
1+2 = 3;
4+5 = 9;
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;
}
}