连续自然数和 （C语言代码）

/*
思路：m 分解成连续 n 个自然数相加，那么这 n 个数的平均数 m/n 应该是这些数中心的位置，或者
中心附近。那么第一个数就是 m/n- n/2，这个值要大于 0 。
==>>    2*m > n*n
==>>    n < sqrt(2*m)
知道了 n 的值，就能知道第一项的值
用low 表示第一项
low = m/n-n/2;
考虑到整数除法，有可能除不尽的情况，low 有可能等于 m/n-n/2+1
最后一项的值 high = low +n-1

代码如下：
*/
#include <stdio.h>
#include <math.h>

int main(void){
    long m;
    while(EOF != scanf("%ld",&m)){
        long low,high;
        long n;
        long nMax = (long)(1+sqrt((double)(m*2)));    //这里是为了处理强制转换损失的精度
        
        for(n = nMax;n>=2;n--){
            for(low = m/n-n/2;low<=m/n-n/2+1;low++){    //用循环来处理low可能出现的情况
                if(2*m == low*2*n+n*(n-1)){    //这里是等差数列求和的一个变化
                    high = low + n-1;
                    printf("%ld %ld\n",low,high);
                    break;        //一个n值，对应一个low，所以一旦求出，就跳出循环了
                }
            }
        }
        
        
        printf("\n");
    }
    return 0;
}