[恢]hdu 2156

2011-12-16 11:22:39

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2156

题意：中文。

mark：想找个O(1)的公式，找不到，mathematica生成的公式里含有调和级数。

代码：

# include <stdio.h>


int main ()
{
    int n, i ;
    double sum ;
    while (~scanf ("%d", &n) && n)
    {
        sum = n ;
        for (i = 2 ; i<= n ; i++)
            sum += 2.0*(n-i+1)/i ;
        printf ("%.2lf\n", sum) ;
    }
    return 0 ;
}