BOJ 478 小妹妹采蘑菇

题意：有n种蘑菇，采到每一种蘑菇的概率是一样的。求采到所有蘑菇的期望。

思路：期望是概率的倒数。那在已经采了i种蘑菇的情况下，采到第(i+1)的概率为：（n-i）/n,所以此次的期望为n/(n-i);累加求和即可

代码如下：

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
 
using namespace std;
 
int main(void)
{
    int  n;
    while(scanf("%d", &n) != EOF){
        double ans = 1;
        for(int i = 1; i < n; ++i)
            ans += (double) n / (double) i;
        printf("%f\n",ans);
    }
    return 0;
}