對一個給定的自然數(shù)n，求出所有的連續(xù)的自然數(shù)段，這些連續(xù)的自然數(shù)段中的全部數(shù)之和為n。例子：1998+1999+2000+2001+2002 = 10000，所以從1998到2002的一個自然數(shù)段為n=10000的一個解。

這是一道水題，但是我卻沒有一次AC！

只需要從0到n/2-1中枚舉區(qū)間端點，設(shè)一個區(qū)間端點為a，另一個區(qū)間端點為b，那么如果滿足如下條件則為所求的一組解：a<b且(a+b)(b-a+1)==2n，解得b= (sqrt(1-4a+4a^2+8n)-1)/2，對b進行檢測，如果同時滿足b為整數(shù)，即為一組解。

沒有一次AC這道題的原因主要是因為數(shù)據(jù)類型的原因，一開始對n和a用了long，不僅有一個點過不去，還超時一個點！后來改成double，全部AC，全部數(shù)據(jù)用時0.4s。

這也是在提醒我要注意程序中的運算機制。

以下是我的代碼：

#include<stdio.h>
#include<math.h>
double f(double n,double a)
{
    double d=sqrt(1-4*a+4*a*a+8*n);
    if(d>=0) return (d-1)/2;
    return 0.1;
}
int main()
{
    FILE *fin,*fout;
    double n,i,tmp,sign;
    fin=fopen("combo.in","r");
    fscanf(fin,"%lf",&n);
    fclose(fin);
    //  Read In
    fout=fopen("combo.out","w");
    for(i=0;i<n/2;i++)
    {
       tmp=f(n,i);
       sign=tmp-(long)tmp;
       if(sign==0&&tmp>i)
         fprintf(fout,"%.0lf %.0lf\n",i,tmp);
    }
    fclose(fout);
return 0;
}