本文主要是介绍Harmonic Number (II) LightOJ - 1245,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
求f(n)=n/1+n/2…n/n,其中n/i保留整数
f(n)这个函数刚好关于y=x对称,对称点位sqrt(n);
所以ans2-nn就可以求出来了
#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
typedef long long ll;int main()
{int t;scanf("%d",&t);for(int cas=1;cas<=t;cas++){ll n,m,ans=0,i;scanf("%lld",&n);m=sqrt(n);for(i=1;i<=m;i++){ans+=n/i;}printf("Case %d: %lld\n",cas,ans*2-m*m);}return 0;
}
还有一种就是,n/i-n/(i+1)刚好是i个数的值,可以自己试一下
#include<stdio.h>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
typedef long long ll;int main()
{int t;scanf("%d",&t);for(int cas=1;cas<=t;cas++){ll n,m,ans=0,i;scanf("%lld",&n);m=sqrt(n);for(i=1;i<=m;i++){ans+=n/i;if(n/i>n/(i+1)){ans+=(ll)(n/i-n/(i+1))*i;}}if(n/m==m)ans-=m;printf("Case %d: %lld\n",cas,ans);}return 0;
}
这篇关于Harmonic Number (II) LightOJ - 1245的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!