Light oj 1234

题目链接：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[1000005] , temp;
int cont;
int main()
{
    ans[0] = cont = temp = 0;
    for(int i = 1 ; i <= MAXN ; i++) {
        temp = temp + 1.0 / i;
        if(i % 100 == 0)
            ans[++cont] = temp;
    }
    int t , n;
    scanf("%d" , &t);
    for(int ca = 1 ; ca <= t ; ca++) {
        scanf("%d" , &n);
        double res = ans[n / 100];
        for(int i = n / 100 * 100 + 1 ; i <= n ; i++) {
            res += 1.0 / i;
        }
        printf("Case %d: %.10f
" , ca , res);
    }
}