标签：限制 题目 int names number 直接 void int() ase
题目给的时间限制是3s,所以可以直接暴力来做，注意n的取值范围是1e8，如果开一个1e8的数组会RE。分段打表，可以每100个数记录一次，然后对每次询问先找到它所在的区间，然后在暴力往后找。（学到了~~）
#include<bits/stdc++.h>
using namespace std;
const int N=1E6+7;
double mp[N];
void inint(){
double ans=0;
for(int i=1;i<=100000000;i++){
ans+=(double)1.0/i;
if(i%100==0) mp[i/100]=ans;
}
}
int main(){
inint();
int t;
int n;
scanf("%d",&t);
for(int i=1;i<=t;i++){
scanf("%d",&n);
int c=n/100;
double ans=mp[c];
for(int j=100*c+1;j<=n;j++){
ans+=(double)1.0/j;
}
printf("Case %d: %.8lf\n",i,ans);
}
return 0;
}
I - Harmonic Number LightOJ - 1234 （分段打表+暴力）
标签：限制 题目 int names number 直接 void int() ase
原文地址：https://www.cnblogs.com/Accepting/p/12597617.html
