51nod 1138 【数学-等差数列】

思路：
很显然每个连续的序列都是等差数列，
那么我们利用等差数列求和公式。
S=（a1+a1+k-1）k/2=（2·a1+k-1）*k/2;a1是首项，k是个数。
枚举k，首项最小为1，k最大，具体不说了，反正大致就是sqrt(2*n);
枚举量还是在平方以内
题外话：
这题就是没有去想等差数列，等差数列公式和求和要熟练，以及变量都是一方影响另一方的思想也要有；

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

typedef long long LL;
const int N=5e4+10;

int main()
{
    LL n,q;
    LL x;
    bool flag;
    scanf("%lld",&n);
    q=sqrt(2*n);
    flag=false;
    for(LL k=q;k>=2;k--)
    {
        x=2*n+k-k*k;
        if(x%(2*k)==0)
        {
            printf("%lld\n",x/2/k);
            flag=true;
        }
    }
    if(!flag)
        puts("No Solution");
    return 0;
}

转载于:https://www.cnblogs.com/keyboarder-zsq/p/5934814.html