ＦＺＵ 粗心的物理学家

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

Submit Status Practice FZU 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);//
        }
    }
}