小优化

技巧,  神奇 ;  

调和级数 1+1/2+1/3+.....+1/n ;   据说发散;  

#include <cstdio>
const int MAXN = 1e8; 
double f[MAXN/50]; int top; 
const int N = 1e8; 
void getf() 
{ 
    top = 0; f[top++] = 0; double res = 0; 
    for(int i = 1; i <= N; i++)     // 优化 ; 
    { 
        res += 1.0 / i; 
        if(i % 50 == 0) 
        { 
            f[top++] = res; 
        } 
    } 
} 
int main() 
{
    getf(); 
    int t; scanf("%d", &t); 
    while(t--) 
    { 
        int n; scanf("%d", &n); 
        int s = n / 50; 
        double ans = f[s]; 
        for(int i = s * 50+1; i <= n; i++) { 
            ans += 1.0 / i; 
        } 
        printf("%.4lf
", ans); 
    } 
    return 0; 
}