Lightoj 1248(求期望)
阿新 • • 發佈:2019-01-24
題意:給出一個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; }