概率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=;
     while(T--){
         int n;
         scanf("%d",&n);
         double ans=0.0;
         for(int i=;i<=n;i++)
             ans+=1.0/i;
         printf("Case %d: ",++cnt);
         printf("%lf\n",ans*n);
     }
     return ;
 }