51Nod－1138－连续整数的和

ACM模版

描述

题解

利用等差数列公式推导即可，设首项为i，项数为j，则可得到(2N-j*j+j)/(2*j)=i，
这里枚举项数j即可，因为项数j最多可以为sqrt(2N)，故A之……
另外强调的是，注意输出的格式，因为我一开始输出的是i没有格式化，所以WA了一半数据。

代码

#include <iostream>#include <cmath>typedef long long ll;using namespace std;int main(int argc, const char * argv[]){    int N;    while (cin >> N)    {        bool flag = true;        //  设首项为i,项数为j,则(2*i+j-1)*j/2=n        //  (2*i+j-1)*j=2n        //  (2n-j*j+j)/(2*j)=i        ll N_ = 2 * N;        int MAX_J = (int)sqrt(N_);        for (int j = MAX_J; j >= 2; j--)        {            double i = (N_ - j * j + j) * 1.0 / (2 * j);            if (i == (int)i)            {                flag = false;                printf("%d\n", (int)i);            }        }        if (flag)        {            cout << "No Solution\n";        }    }    return 0;}