題目大意：對下列代碼進行優化

long?long?H(?int?n?)?{
? ??long?long?res?=?0;
? ??for(?int?i?=?1;?i?<=?n;?i++?)
? ? ? ? res?=?res?+?n?/?i;
? ??return?res;
}

?

題目思路：為了避免超時，要想辦法進行優化

以9為例：

9/1 = 9

9/2 = 4

9/3 = 3

9/4 = 2

9/5 = 1

9/6 = 1

9/7 = 1

9/8 = 1

9/9 = 1

拿1來看，同為1的區間長度為：9/(9/5)+1-5，

得出通式：值相同的區間長度為：n/(n/i)+1-i。

?

#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<iostream> #include<algorithm> #define INF 0x3f3f3f3f #define MAXSIZE 1000005 #define LL long longusing namespace std;int main() {int T,cns=1;LL n;scanf("%d",&T);while(T--){scanf("%lld",&n);LL i=1;LL ans=0;while(i<=n){ans=ans+(n/(n/i)-i+1)*(n/i);i=n/(n/i)+1;}printf("Case %d: %lld\n",cns++,ans);}return 0; } View Code

?

轉載于:https://www.cnblogs.com/alan-W/p/6426266.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LightOJ - 1245 Harmonic Number (II) 求同值区间的和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。