ＦＺＵ 粗心的物理学家

粗心的物理学家Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u

SubmitStatusPracticeFZU 1058

Description

世界著名的物理学家Albert正在计算的值。不幸的是，由于这项工作十分枯燥无味，这位伟大的物理学家得到了错误的答案。由于这一错误，它制造的几颗原子弹失去了控制，射向了五座重要的城市和一片热带雨林……

现在你的任务是帮助这位物理学家纠正这一错误，从而拯救世界。对于给定的n (n≤5*10^6)，计算代数式的值。

Input

输入数据由多组数据组成。每组数据一行，仅有一个整数，表示n的值。

Output

对于每组数据，输出代数式的值(小数点后保留12位有效数字)。

Sample Input

2

Sample Output

1.500000000000解题报告：当处理大数加小数时，要先加小数，再加大数，防止大数“吃掉”小数。ｃｏｄｅ：
#include<iostream>#include<algorithm>#include<stdio.h>#include<queue>#include<stack>#include<math.h>#include<string.h>#include<stdlib.h>using namespace std;typedef long long ll;int main(){//    freopen("input.txt","r",stdin);    double n;    while(~scanf("%lf",&n)){        double sum=0;        for(double i=n;i>=1;i--){            sum+=1/i;        }        printf("%.12lf\n",sum);    }    return 0;}

还有一种办法也ａｃ了，当初我是想一个一个加可能会超时，所以就填表，然后就超内存。最后取个折中的办法，一部分数据填表，一部分数据计算。ｃｏｄｅ：
#include<iostream>#include<algorithm>#include<stdio.h>#include<queue>#include<stack>#include<math.h>#include<string.h>#include<stdlib.h>using namespace std;typedef long long ll;double a[500000];int main(){   // freopen("input.txt","r",stdin);    a[1]=1;    for(int i=2;i<=500000;i++){//       a[i]=a[i-1]+1.0/i;    }    int n;    while(~scanf("%d",&n)){        if(n<=500000)//            printf("%.12f\n",a[n]);        else{            double sum=0;            for(int i=500001;i<=n;i++){//                sum+=1.0/i;            }            printf("%.12f\n",a[500000]+sum);//        }    }}