Light oj 1234 - Harmonic Number

题目链接：http://lightoj.com/volume_showproblem.php?problem=1234

给你一个数n，让你求

这个要是直接算的话肯定TLE，要是用1e8的数组预处理存储答案也一定MLE。

所以我用1e6的数组存储每100个数的答案，然后每次给你n的时候顶多算99次。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;
 const int MAXN = 1e8;
 double ans[] , temp;
 int cont;
 int main()
 {
     ans[] = cont = temp = ;
     for(int i =  ; i <= MAXN ; i++) {
         temp = temp + 1.0 / i;
         if(i %  == )
             ans[++cont] = temp;
     }
     int t , n;
     scanf("%d" , &t);
     for(int ca =  ; ca <= t ; ca++) {
         scanf("%d" , &n);
         double res = ans[n / ];
         for(int i = n /  *  +  ; i <= n ; i++) {
             res += 1.0 / i;
         }
         printf("Case %d: %.10f\n" , ca , res);
     }
 }