hdu 2156（水）

最新推荐文章于 2019-10-13 00:00:15 发布

slege

最新推荐文章于 2019-10-13 00:00:15 发布

阅读量931

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/yangyafeiac/article/details/8827316

ACM 专栏收录该内容

114 篇文章

订阅专栏

点击打开链接

规律，如果用数组一定TLE

#include"stdio.h"
int main()
{
    int n,i;
    double sum,a[50002]={0,1};
    sum=1.0;
    for(i=2;i<=50000;i++)
    {
        sum+=(1.0/i)*2;
        a[i]=a[i-1]+sum;
    }
    while(scanf("%d",&n)!=EOF&&n)
        printf("%.2f\n",a[n]);
    return 0;
}