1. 程式人生 > >Lightoj 1248(求期望)

Lightoj 1248(求期望)

題意:給出一個n個面的骰子,問擲出所有面的期望

程式碼:

#include <vector>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    double ans;
    int t,n,i,cas;
    scanf("%d",&t);                             //論文題,有k面變成k+1面的
    for(cas=1;cas<=t;cas++){                    //期望是n/(n-k)
        scanf("%d",&n);                         //所以公式是n*(1/1+1/2+...+1/n)
        ans=0;
        for(i=1;i<=n;i++)
        ans+=(1.0/i);
        ans*=n;
        printf("Case %d: %.7lf\n",cas,ans);
    }
    return 0;
}