连续整数和问题

问题描述：大部分的正整数可以表示为2个以上连续整数之和。如6=1+2+3，9=4+5=2+3+4.你的任务是求出给定正整数可以表示为多少个2个以上连续整数之和。

 

 

思路：令输入的数为n,i=1,j=i+i,sum=∑(i,j),m=n/2+1;

在3个之中循环。直到不满足条件为止。 条件:i<=j && j<m;

1.若sum<n,说明和不够，则令j加1，sum=sum+j，假如之前有2个数字相加，那么现在变为了3个数字相加。

2.若sum>n,说明和超了，则 让sum=sum-i，假如之前有4个数字相加，那么现在变为了3个数字相加。然后使得i+1

3.若sum=n,说明满足条件，cnt+1.   sum=sum-i,i++ 继续寻找满足和。。

 

 

 

#include <iostream>
#include <cstdio>
using namespace std;
int findResult(int n)
{
    int cnt=0;
    int m=n/2+1;
    int i=1;
    int j=i+1;
    int sum=i+j;
    while(i<=j && j<=m)
    {
        if(sum==n)
        {
            cnt++;
            sum-=i;
            i++;
        }
        else if(sum<n)
        {
            j++;
            sum+=j;
        }
        else if(sum>n)
        {
            sum-=i;
            i++;
        }
    }
    return cnt;
}
int main()
{
    int n,cnt;
    while(scanf("%d",&n)!=EOF)
    {
        cnt=findResult(n);
        printf("%d\n",cnt);
    }
    return 0;
}