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;
}
posted @ 2016-09-08 19:58  see_you_later  阅读(131)  评论(0编辑  收藏  举报