题目给的时间限制是3s,所以可以直接暴力来做,注意n的取值范围是1e8,如果开一个1e8的数组会RE。分段打表,可以每100个数记录一次,然后对每次询问先找到它所在的区间,然后在暴力往后找。(学到了~~)

#include<bits/stdc++.h>
using namespace std;
const int N=1E6+;
double mp[N];
void inint(){
double ans=;
for(int i=;i<=;i++){
ans+=(double)1.0/i;
if(i%==) mp[i/]=ans;
}
}
int main(){
inint();
int t;
int n;
scanf("%d",&t);
for(int i=;i<=t;i++){
scanf("%d",&n);
int c=n/;
double ans=mp[c];
for(int j=*c+;j<=n;j++){
ans+=(double)1.0/j;
}
printf("Case %d: %.8lf\n",i,ans);
}
return ;
}
05-11 22:16
查看更多