hdu 2156（水）

点击打开链接

规律，如果用数组一定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;}