51nod--1138 . 连续整数的和

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1138

给定一个正整数M，将M分解成若干个连续自然数和的形式。

一个数M若可以写成以a开头的连续n个自然数之和,则M=a+(a+1)+(a+2)+(a+3)+...(a+n-1) = na+n*(n-1)/2;  得出a=(M-n*(n-1)/2)/n;  因为a是正整数，所以 是不是可以写成连续n个自然只要   遍历n（2.....2*sqrt(n))，就可以输出所有解。n为连续自然数的长度（最小为2) ,并且需要注意遍历到2*sqrt(n);

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int n,i,j,k,a,flag=0;
    scanf("%d",&n);
    j=(int)sqrt(2.0*n);
    for(i=j;i>=2;i--)
    {
        if((n-i*(i-1)/2)%i==0)
        {
            flag=1;
            a=(n-i*(i-1)/2)/i;
            //for(k=0;k<i;k++)
               // printf("%d ",k+a);
            printf("%d\n",a);
        }
    }
    if(!flag) printf("No Solution\n");
    return 0;
}

问题扩展： 参考博客：http://blog.csdn.net/luxiaoxun/article/details/7485291

问题：是不是所有的正整数都能分解为连续正整数序列呢？

答案：不是。并不是所有的正整数都能分解为连续的正整数和，通过编程实验发现，除了2^n以外，其余所有数都可以写成该形式。