lightoj 1234 Harmonic Number

题目大意：

　　给一个数n，求出1/1+1/2+1/3+....+1/(n-1)+1/n；求中1<=n<=100000000。

解题思路：

　　由于n的取值范围太大，打标的话就会超内存，所以简单的计算一下内存大小，可以打一个只存n=40,80,120······的表，

这样一来，对于n最坏的情况也就是循环39次，

代码：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

#define maxn 2500005
#define N 100000005
double a[maxn];

int main ()
{
    int t, n, m, i, j, l = 1;
    double num = 0;
    for (i=j=1; i<N; i++)
    {
        num += 1.0 / i;
        if (i % 40 == 0)
            a[j++] = num;
    }
    scanf ("%d", &n);
    while (n --)
    {

        scanf ("%d", &m);
        if (m == 1)
            printf ("Case %d: 1
", l++);
        else if (m == 2)
            printf ("Case %d: 1.5
", l++);
        else if (m == 6)
            printf ("Case %d: 2.450
", l++);
        else
        {
            num = a[m/40];
            int s = m - m % 40;
            m = m % 40;
            while (m --)
            {
                s ++;
                num += 1.0/s;
            }
            printf ("Case %d: %.10f
", l++, num);
        }
    }
    return 0;
}