LightOJ1234 Harmonic Number

 /*
  LightOJ1234 Harmonic Number
  http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1234
  打表 分块
  由于只有加法运算，1e8时间是可以承受的。
  然而空间无法承受，于是以50个单位为一块进行分块。
  */
 #include <cstdio>
 #include <algorithm>
 #include <cstring>
 #include <cmath>
 #include <vector>
 #include <queue>
 #include <iostream>
 #include <map>
 #include <set>
 //#define test
 using namespace std;
 #ifdef old
 const int Nmax=1e6+;
 double f[Nmax];
 #endif
 const int Nmax=1e8+;
 const double eps=1e-;
 double f[Nmax/+];
 //double get_f(int n)
 //{
     //if(n<Nmax)
         //return f[n];
     //return 1.0/n+get_f(n-1);
 //}
 #ifdef old
 map<int ,double> mp;
 map<int ,double>::iterator it;
 double get_f(int n)
 {
     if(n<Nmax)
         return f[n];
     it=mp.find(n);
     if(it!=mp.end())
         return mp[n];
     it=mp.upper_bound(n);
     if(it!=mp.begin())
         it--;
     //printf("it->n:%d\n,it->first);
     double ans=it->second;
     for(int i=it->first+;i<=n;i++)
     {
         ans+=1.0/i;
     }
     mp[n]=ans;
     return ans;
 }
 #endif
 int main()
 {
     #ifdef test
     #endif
     //freopen("loj1234.in","r",stdin);
     //freopen("tras.out","w",stdout);
 #ifdef old
     f[]=1.0;
     for(int i=;i<Nmax;i++)
        f[i]=f[i-]+1.0/i;
 #endif
     //for(int i=1;i<=15;i++)
         //printf("%lf\n",f[i]);
 #ifdef old
     mp[Nmax-]=f[Nmax-];
 #endif
     double tmp=0.0;
     for(int i=;i<=1e8;i++)
     {
         tmp+=1.0/i;
         if(i%==)
             f[i/]=tmp;
     }
     int n;
     int t;
     scanf("%d",&t);
     t=;
     while(scanf("%d",&n)==)
     {
         t++;
         printf("Case %d: ",t);
         double ans=0.0;
         ans=f[n/];
         for(int i=n/*+;i<=n;i++)
             ans+=1.0/i;
         printf("%.8lf\n",ans+eps);
 #ifdef old
         printf("%.8lf\n",get_f(n)+eps);
 #endif

     }
     return ;
 }