kuangbin专题十四 LightOJ1234 打表

题意：
给你一个n,让你求1/1+1/2+1/3+..1/n。
题解：
直接打表，但是double会爆空间的，然后在网上学了一招。。每100个分一组，这样就不会爆空间了，然后让我蛋疼的是怎么清空后面的零，结果我看网上的题解都是不用清空的。。what?
其实这道题还有个数论的解法，大家可以去看看这个博客：
http://blog.csdn.net/newproblems/article/details/77599625

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int MAXN=1e8+10;
double a[MAXN/100];
void init()
{
    a[0]=0;
    double sum=0;
    for(int i=1;i<=1e8;i++)
    {
        sum+=1/(i*1.0);
        if(i%100==0)
        a[i/100]=sum;
    }
}
int main()
{
    init();
    int t,n,k=1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int tmp=n/100;
        double ans=a[tmp];
        for(int i=tmp*100+1;i<=n;i++)
        ans+=1/(i*1.0);
        printf("Case %d: %.10lf\n",k++,ans);
    }
}