小米oj 有多少个公差为２的等差数列

有多少个公差为 2 的等差数列

序号：#31难度：有挑战时间限制：1000ms内存限制：10M

描述

给出一个正整数N（2<= N <=10000000），统计有多少公差为2的正整数等差数列，使得数列的和为N。

举例：正整数 15，可以写为 15 和 3,5,7 两个等差数列。其中 15 自身就是一个等差数列，3+5+7=15 也是一个符合条件的等差数列，所以输出为 2，表示有两个符合条件的等差数列。

请注意时间复杂度限制

输入

一个正整数，表示等差数列中所有数的和，范围为 [2, 10000000]

输出

一个正整数，表示可以找到多少符合条件的正整数等差数列。 (由于一个数字也可以算做等差数列，所以输出至少为1)

输入样例

复制样例

输出样例



#include<stdio.h>

using namespace std;

typedef long long ll;

int main()

{

    //freopen("in.txt","r",stdin);

    ll n;ll m;

    while(~scanf("%lld",&n))

    {

        ll ans=1;

        for(int L=2;L<=n/2;L++)

        {

            if(n%L)continue;

            if(n/L-L+1>=1&&(n/L-L+1)+(L-1)*2<=n)ans++;

        }

        printf("%lld\n",ans);

    }

    return 0;

}

巴特西

小米oj 有多少个公差为２的等差数列

最新文章

热门文章