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);
}
}