概率DP (大概是最入门的题了) lightoj 1248

有一个骰子，n个面，问所有面都被摇出的期望。

 

 转自**的博客，  因为概率是（n-k）/n  所以期望次数是1/（前面这个数） 

#include<cstdio>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    int cnt=0;
    while(T--){
        int n;
        scanf("%d",&n);
        double ans=0.0;
        for(int i=1;i<=n;i++)
            ans+=1.0/i;
        printf("Case %d: ",++cnt);
        printf("%lf\n",ans*n);
    }
    return 0;
}