LightOJ-1234

///题意：求一个数的调和级数；///思路:在1e8的范围内进行分块打表#include<cstdio>using namespace std;const int maxn=1e8;const int maxn1=2e6+7;///卡了一部分内存；int cnt=0;double a[maxn1];void init(){    double ans=0;    a[0]=0;///可能它的数比最小的单位还要小，所以将a[0]=0可能出错；    for(int i=1;i<=maxn;i++)    {        ans+=1.0/i;        if(i%50==0) a[++cnt]=ans;///以50为一个单位进行分块进行累加和；(在50的倍数以前都加过了)    }}int main(){    init();    int n,t;    scanf("%d",&t);    for(int cas=1;cas<=t;cas++)    {        scanf("%d",&n);        double ans=a[n/50];        for(int i=n/50*50+1;i<=n;i++)///累加两个相邻的50的倍数之间的小数；            ans+=1.0/i;        printf("Case %d: %.10f\n",cas,ans);    }    return 0;}///这是网上的一个很骚的版本，欧拉函数的一些的应用，注意这个euler在很小的范围内精度损失较大，所以在前一部分数的时候枚举一部分就好了；///得到的是一个近似值；所以才有取多少位小数的ope；/*#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int maxn=1e5+7;double x[maxn];const double C = 0.57721566490153286060651209;int cnt=0;void ac(){    x[cnt++] = 0;    double ans = 0;    for(int i=1;i<=100000;i++)    {        ans += 1.0 / i;        x[cnt++] = ans;    }}int main(){    int t;    scanf("%d",&t);    ac();    for(int i=1;i<=t;i++)    {        int n;        scanf("%d",&n);        double ans = 0;        if(n<100000) ans = x[n];        else ans = log(n) + C +1 / (2.0*n);        printf("Case %d: %.10f\n",i,ans);    }    return 0;}*/