鏈接：

#include <stdio.h>
int main()
{
    puts("轉載請註明出處[輾轉山河弋流歌 by 空灰冰魂]謝謝");
    puts("網址：blog.csdn.net/vmurder/article/details/46468557");
}

題解：

並沒有什麽卵用，首先有一個神思路。然後神推公式。以下這篇博客寫得非常詳盡、、另外題意是買第 $i$ 次花 $i$ 元，不是標號為 $i$ 的郵票花 $i$ 元。

<strong">=a800”>http://blog.csdn.net/pygbingshen/article/details/24852081?=a800
假設是考試，我寧可各種隨機然後打表，好歹能過30%的小數據？

代碼：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 10100
using namespace std;
double f[N],g[N],m;

int main()
{
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        f[n]=g[n]=0;
        for(i=n-1;~i;i--)g[i]=g[i+1]+(double)n/(n-i);
        for
 
(i=n-1;~i;i--)
        {
            f[i]=(f[i+1]+g[i+1])*(n-i);
            f[i]=f[i]/n+g[i]*i/n+1.0;
            f[i]=f[i]*n/(n-i);
        }
        printf("%.2lf\n",f[0]);
    }
    return 0;
}