XDOJ1179 - 奇怪的函数

Description

这里有一个奇怪的函数F[X]。它的定义如下:
F[X]=F[X-1]+1/(2X)。
F[1]=1。
现在输入一个正整数N,求F[N],保留两位小数。

Input
非常多组数据,每行一个数N(1≤N≤1000000)。
Output
每行一个数字,保留两位小数。
Sample Input
1
2
Sample Output
1.00
1.25
Hint

请用scanf代替cin

解题思路:

没有什么要说的,正如Hint提示,不要用cin、cout,会超时的

#include<iostream>
#include<cstdio>
using namespace std;

const int D = 1000000;
double f[D+1];
void init()
{
    f[1] = 1;
    for(int i=2;i<=D;++i)
        f[i] = f[i-1]+1.0/(2*i);
}

int main()
{
    int n;
    init();
    while(scanf("%d",&n)!=EOF)
    {
        printf("%.2lf\n",f[n]);
    }
    return 0;
}


你可能感兴趣的:(XDOJ1179 - 奇怪的函数)