題意：http://www.lightoj.com/volume_showproblem.php?problem=1248

　　投擲出第一個未出現的點數的概率為n/n = 1， 因為第一次投擲必然是未出現的。

　　第二個未出現的點數第一次出現的概率為 (n - 1) / n，因為有一個已經投擲出現過。

　　第i個未出現的點數第一次出現的概率為 (n - i) / i， 這滿足幾何分布。

　　其期望E = 1/p

　　所以期望為n *（1 + 1 / 2 + 1 / 3 + ... 1 / n）。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include
 
<iostream>
#include<queue>
#include<map>
#include<vector>
#include<math.h>
#include<string>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 100006
#define Lson rood<<1
#define Rson rood<<1|1
double q[N];
void Init()
{
    q[0]=0;
    
 
for(int i=1;i<N;i++)
        q[i]=q[i-1]+1.0/i;
}
int main()
{
    int T,n,t=1;
    Init();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("Case %d: %.6f\n",t++,1.0*q[n]*n);
    }
    return 0;
}

LightOJ 1248 - Dice (III) 給一個質地均勻的n的骰子， 求投擲出所有點數至少一次的期望次數。（概率）