hdu 1868 Consecutive sum

我们假设成立数列的首相和末项分别为a和b, 由求和公式可得(a+b)*(b-a+1)/2==n;再设a+b=x,b-a+1=y,则有方程组 x*y=n*2, 两式相加得x+y=2*b+1,故有x+(2*n/x)=2*a-1

因此我们只要检测能被2*n整除且使上面方程满足中a为正整数的情况(b比a大,b就不用判断了),由于3*5与5*3是同一种情况,所以只需要从1循环到sqrt(n) ,889ms险过

#include<iostream>#include<cmath> using namespace std;int main(){long long n;cin.sync_with_stdio(false);while(cin>>n){n*=2;int re=0;for(long long i=1;i<=sqrt(n);i++){if(n%i==0&&(i+n/i)%2==1){re++;}}cout<<re-1<<endl;}return 0;}

,当明知不可挽回,唯一补偿的方法就是怀念,

hdu 1868 Consecutive sum

相关文章:

你感兴趣的文章:

标签云: