51nod1138(连续和)

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1138

 

题意：中文题诶～

 

思路：假设　x=a1+(a1+1)+...+(a1+n-1)=n*a1+(n-1)*n/2;

所以：a1=(2*x-(n-1)*n)/(2*n);

那么我们只要枚举n就可以啦，接下来我们还有确定n的范围：

x=(a1+an)*n/2=(a1+a1+(n-1)*d)*n/2=(n+1)*n/2; 即(n+1)*n=2*x, 所以n<sqrt(2*x);

又，题目中要求n>=2，所以我们只要枚举n从sqrt(2*x)到２就好啦.....

 

代码：

#include <bits/stdc++.h>
using namespace std;

int main(void){
    int x;
    bool flag=true;
    cin >> x;
    int i=sqrt(2*x);
    while(i>=2){
        int gg=(2*x-(i-1)*i)/(2.0*i);
        if(gg==(2*x-(i-1)*i)/(2.0*i)){
            cout << gg << endl;
            flag=false;
        }
        i--;
    }
    if(flag){
        cout << "No Solution" << endl;
    }
    return 0;
}