XDOJ1179 - 奇怪的函数

最新推荐文章于 2023-05-07 17:23:11 发布

崔世勋

最新推荐文章于 2023-05-07 17:23:11 发布

阅读量602

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/CHS007chs/article/details/38894847

版权

ACM 专栏收录该内容

90 篇文章 1 订阅

订阅专栏

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;
}

最后欢迎大家访问我的个人网站: 1024s